Что такое время (в теории сложности)? - Легкая теория

Здесь мы определяем «время» для компьютерной программы, а также для набора языков TIME(f(n)) (Время).

Сайт Easy Theory: https://www.easytheory.org
Стать участником:    / @easytheory  
Пожертвование (отображается в трансляциях): https://streamlabs.com/easytheory1/tip
Paypal: https://paypal.me/easytheory
Patreon:   / easytheory  
Discord:   / discord  

#easytheory

Прямые трансляции на YouTube (по воскресеньям) — подпишитесь, чтобы быть в курсе.

Социальные сети:
Страница в Facebook:   / easytheory  
Группа в Facebook:   / easytheory  
Твиттер:   / easytheory  

Товары:
Одежда Language Hierarchy: https://teespring.com/language-hierar...
Одежда Pumping Lemma: https://teespring.com/pumping-lemma-f...

Если вам нравится этот контент, подпишитесь на мой канал:    / @easytheory  

Золотой спонсор: Мика Вуд
Серебряный спонсор: Тимми Ги

▶ОТПРАВЬТЕ МНЕ ТЕОРИЮ ВОПРОСЫ◀
ryan.e.dougherty@icloud.com

▶ОБО МНЕ◀
Я профессор компьютерных наук и увлечён теорией вычислительной техники. Я преподавал множество курсов в разных университетах, включая несколько разделов теоретических курсов для студентов бакалавриата и магистратуры.