Tag reductions - Это страница 99 - GeneraCodice

$ Text {k-key} $ проблема

https://www.generacodice.com/ru/articolo/1097503/-text-k-key-проблема

  complexity-theory  -  np-complete  -  np-hard  -  reductions

cs.stackexchange

Существуют ли полные проблемы для P и NP под другими видами сокращений?

https://www.generacodice.com/ru/articolo/1096719/существуют-ли-полные-проблемы-для-p-и-np-под-другими-видами-сокращений

  complexity-theory  -  reductions

cs.stackexchange

Завершенные проблемы для $ dspace ( log (n)^k) $

https://www.generacodice.com/ru/articolo/1096469/завершенные-проблемы-для-dspace-log-n-k

  complexity-theory  -  space-complexity  -  reductions

cs.stackexchange

Сопоставление сокращений в дополнение к $ _ {tm} $

https://www.generacodice.com/ru/articolo/1095603/сопоставление-сокращений-в-дополнение-к-tm

  computability  -  proof-techniques  -  reductions

cs.stackexchange

Сократимость Тьюринга подразумевает снижение картирования

https://www.generacodice.com/ru/articolo/1095496/сократимость-тьюринга-подразумевает-снижение-картирования

  turing-machines  -  computability  -  reductions

cs.stackexchange

Если А сопоставлено с уменьшенным до B, то комплемент A имеет картирование, уменьшаемое до комплемента B

https://www.generacodice.com/ru/articolo/1095397/если-а-сопоставлено-с-уменьшенным-до-b-то-комплемент-a-имеет-картирование-уменьшаемое-до-комплемента-b

  complexity-theory  -  computability  -  reductions

cs.stackexchange

ПОЛУКЛИКА – NP Полная задача

https://www.generacodice.com/ru/articolo/1093740/полуклика-np-полная-задача

  complexity-theory  -  np-complete  -  reductions

cs.stackexchange

Уменьшение направленного гамильтонианского цикла на график раскраски

https://www.generacodice.com/ru/articolo/1092894/уменьшение-направленного-гамильтонианского-цикла-на-график-раскраски

  complexity-theory  -  np-complete  -  reductions

cs.stackexchange

• «
• 95
• 96
• 97
• 98
• 99
• 100
• »

Результаты найдены: 998