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

Какой неразрешенный язык $ B $ сводится к его дополнению?

https://www.generacodice.com/ru/articolo/2472961/какой-неразрешенный-язык-b-сводится-к-его-дополнению
  turing-machines  -  undecidability  -  reductions
cs.stackexchange cs.stackexchange

Покажите, что для каждого языка существует более сложный язык

https://www.generacodice.com/ru/articolo/2470979/покажите-что-для-каждого-языка-существует-более-сложный-язык
  turing-machines  -  undecidability  -  semi-decidability  -  reductions
cs.stackexchange cs.stackexchange

Вариант подмножества-суммы имеет алгоритм $ O (1) $, если $ Goldbach $ true

https://www.generacodice.com/ru/articolo/2470354/вариант-подмножества-суммы-имеет-алгоритм-o-1-если-goldbach-true
  reductions  -  decision-problem
cs.stackexchange cs.stackexchange

Что делает «если P1 уменьшается до P2, то P2 по крайней мере так же сложно, как P1» означает?

https://www.generacodice.com/ru/articolo/2470077/что-делает-если-p1-уменьшается-до-p2-то-p2-по-крайней-мере-так-же-сложно-как-p1-означает
  complexity-theory  -  reductions
cs.stackexchange cs.stackexchange

Снижение сопоставления от R в Re

https://www.generacodice.com/ru/articolo/2469992/снижение-сопоставления-от-r-в-re
  turing-machines  -  reductions
cs.stackexchange cs.stackexchange

Доказательство существования ТМ, которое принимает следующий язык

https://www.generacodice.com/ru/articolo/2469931/доказательство-существования-тм-которое-принимает-следующий-язык
  turing-machines  -  reductions
cs.stackexchange cs.stackexchange

Размер пересечения размера 2 языков не является решительным

https://www.generacodice.com/ru/articolo/2469473/размер-пересечения-размера-2-языков-не-является-решительным
  turing-machines  -  reductions
cs.stackexchange cs.stackexchange

Как доказать NP-полноту самого длинного пути между двумя вершинами, полагающимися Hamilton NP-трудной проблемой

https://www.generacodice.com/ru/articolo/2468300/как-доказать-np-полноту-самого-длинного-пути-между-двумя-вершинами-полагающимися-hamilton-np-трудной-проблемой
  complexity-theory  -  np-complete  -  np-hard  -  reductions
cs.stackexchange cs.stackexchange

Максимальная проблема пути мощности с ограничениями

https://www.generacodice.com/ru/articolo/2467983/максимальная-проблема-пути-мощности-с-ограничениями
  path  -  np-complete  -  graphs  -  reductions
cs.stackexchange cs.stackexchange

Сокращение журнала STCONN до цикла

https://www.generacodice.com/ru/articolo/2465867/сокращение-журнала-stconn-до-цикла
  space-complexity  -  reductions
cs.stackexchange cs.stackexchange
Результаты найдены: 998
scroll top