סיבוכיות

[gingema]

Господа! Особенно те, кто учился со мной в ТАУ! Помните, был такой предмет у нас на мадей махшев, назывался "Сибухиют". Как это по-русску, а?

Comments

[popeye]

сложно представить даже... нутром понимаю, а словарь молчит :)

[gingema]

Во, именно! Нутром мы понимаем, поэтому 25 лет не возникало необходимости переводить!

[ban-dana.livejournal.com]

Сибухиют по-русску будет вычислительная сложность вроде, но вот как название предмета - хз...

[alex-vinokur.livejournal.com]

Сложность, complexity.


Классика:
А.Ахо, Дж.Хопкрофт, Дж.Ульман
ПОСТРОЕНИЕ И АНАЛИЗ ВЫЧИСЛИТЕЛЬНЫХ АЛГОРИТМОВ

http://snilit.tspu.ru/uploads/files/default/computer_algorithms.pdf

[kot-begemot.livejournal.com]

Complexity theory ;)
По-русски - вычислительная сложность алгоритма, но этот термин мало кому знаком в современной России - учатся-то все по американским учебникам теперь.

[gingema]

Спасибо!

[gingema]

Все-таки не просто complexity, a computational complexity theory. Спасибо!

[pashar.livejournal.com]

Ну, ты спросила!
Не знаю.

[gingema]

(плачет) А у меня, может, на тебя была вся надежда!! Не на Черного же. Хоть он и ЧГКшник

[haraz-bey.livejournal.com]

http://www.sgu.ru/structure/computersciences/courses/bachelor-razrabotka-programmno-informacionnyh-sistem/teoriya-vychislitelnoy-slozhnosti