PL
 |
EN
Ograniczanie wyników
Czasopisma help
  1. 1 Archives of Control Sciences
Autorzy help
  1. 1 Giaro K.
Lata help
  1. 1 2001
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników
Powiadomienia systemowe
  • Sesja wygasła!

Znaleziono wyników: 1

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  sorting problem
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available remote On an NP-hard sorting problem
Giaro K.
Archives of Control Sciences
|
2001
|
Vol. 11, no. 1/2
57-62
EN
We show that the following problem: given a sequence of numbers; arrange these numbers into order using as few interchanges as possible cannot be solved in polynomial time, unless P=NP.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.