6
ответов

Что отсутствует для этого P! = доказательство NP?

Я пытался восстановить пароль. При размышлении об этом я распознал, что проблемой "восстановление пароля" является очень хороший пример проблемы NP. Если Вы знаете пароль, очень легко проверить его в...
вопрос задан: 12 March 2010 09:09
1
ответ

Против какого класса языка регулярные выражения Perl могут использоваться?

Я знаю, что некоторые возможности механизма регулярного выражения Perl не являются регулярными. Однако, какой класс - это? Это могло бы быть контекстно-свободно, но теория CS никогда не была моим самым сильным предметом.
вопрос задан: 30 September 2009 22:07