Изменения

Перейти к: навигация, поиск

Перечислимые языки

6 байт добавлено, 10:02, 19 декабря 2011
Нет описания правки
{{Определение
|definition =
Пусть имеется некоторая программа <tex>p</tex>, которая может либо завершиться за конечное время и что-то вернуть, либо зависнуть. Тогда '''запуск программы <tex>p</tex> с тайм-лимитом <tex>TL</tex> ''' будем обозначать как <tex>p|_{TL}</tex> и иметь в виду следующее: если за <tex>TL</tex> операций программа <tex>p</tex> корректно завершилась и что-то вернула, то <tex>p|_{TL}</tex> вернет то же самое; если же за <tex>TL</tex> операций программа <tex>p</tex> не успела завершиться, то <tex>p|_{TL}</tex> вернет <tex>\bot</tex> (символ зависания).
}}
271
правка

Навигация