Discover and read the best of Twitter Threads about #mmcs

Most recents (1)

Здесь будет тред про теорию алгоритмов, сердце теоретической информатики. Один твит — одно понятие, факт или просто интересная информация. Лайкать необязательно.
1. Теория алгоритмов занимается выявлением границ того, что вычислить можно, а что нельзя, в принципе или за разумное время в ограниченной памяти. Всему этому посвящены три её основных раздела: языки и автоматы (automata), вычислимость (computability) и сложность (complexity).
2. Основной инструмент теории алгоритмов — модель вычислений. По сути, модель вычислений — это формальное определение алгоритма, их много. Для разных целей используют разные определения, выбор определения зависит от удобства. Если определения эквивалентны, то результаты общие.
Read 56 tweets

Related hashtags

Did Thread Reader help you today?

Support us! We are indie developers!


This site is made by just three indie developers on a laptop doing marketing, support and development! Read more about the story.

Become a Premium Member ($3.00/month or $30.00/year) and get exclusive features!

Become Premium

Too expensive? Make a small donation by buying us coffee ($5) or help with server cost ($10)

Donate via Paypal Become our Patreon

Thank you for your support!