Tag p-vs-np - Это страница 19 - GeneraCodice

Доказало, что если $ mathrm {ntime} (n^{100}) subteTQ mathrm {dtime} (n^{1000}) $ then $ mathrm {p} = mathrm {np} $

https://www.generacodice.com/ru/articolo/1109654/доказало-что-если-mathrm-ntime-n-100-subtetq-mathrm-dtime-n-1000-then-mathrm-p-mathrm-np
  time-complexity  -  p-vs-np  -  complexity-classes
cs.stackexchange cs.stackexchange

Как P =? NP усиливает целочисленную факторизацию

https://www.generacodice.com/ru/articolo/1109550/как-p-np-усиливает-целочисленную-факторизацию
  complexity-theory  -  np-complete  -  computability  -  p-vs-np  -  factoring
cs.stackexchange cs.stackexchange

Может ли именно один из NP и CO-NP быть равен P?

https://www.generacodice.com/ru/articolo/1096927/может-ли-именно-один-из-np-и-co-np-быть-равен-p
  complexity-theory  -  p-vs-np
cs.stackexchange cs.stackexchange

Есть ли проблемы NP, а не в P, а не NP завершены?

https://www.generacodice.com/ru/articolo/1095976/есть-ли-проблемы-np-а-не-в-p-а-не-np-завершены
  complexity-theory  -  np-complete  -  p-vs-np
cs.stackexchange cs.stackexchange

Почему релятивизация является барьером?

https://www.generacodice.com/ru/articolo/1094939/почему-релятивизация-является-барьером
  complexity-theory  -  proof-techniques  -  p-vs-np  -  relativization
cs.stackexchange cs.stackexchange
Результаты найдены: 190
scroll top