Naukowy i Techniczny Blog

Blog Nauka i Technika

ty coś słyszałeś… ale tyłem stałeś

Bez kategorii

> 2. Komputery kwantowe nie dają wykładniczego przyspieszenia w rozwiązywaniu pro

> blemów NP-zupełnych. Przynajmniej nic na ten temat nie wiadomo. Mogą dawać kwad

> ratowe przyspieszenie dla heurystyk (dzięki algorytmowi Grovera).

Gdzie tam.

Wg tej nieformalnej ideologi QM mógłbyś rozwiązywać wykładnicze problemy

jak teraz liniowe…

Tam to idzie właśnie wykładniczo – te stany się powielają jak króliki,

i wtedy masz: log(exp n) = n.

No, ale może już się powoli wycofują z tych absurdalnych propozycji,

i teraz tworzą zwyczajne – klasyczne maszyny, hehe!

> 3. Nic takiego nie udowodniono. Nie udowodniono nawet że komputer klasyczny nie

> może rozwiązać problemu komiwojażera w czasie wielomianowym. Na razie to jest

> otwarty problem.

Nie udowodniono?

Brednie… ja bym to zrobił pewnie od ręki.

Gdyby to było możliwe wówczas mógłbyś wszystko rozwiązywać

w czasie wielomianowym (na tej samej maszynie), co jest oczywistą bzdurą.

DlaHeheJestKomputeryNicNpTamTy

Re: Myślenie - znajomość języków obcych

dokładnie odwrotnie

Archiwum Wpisów
  • listopad 2020 (1)
  • kwiecień 2019 (1)
  • sierpień 2015 (24)
  • lipiec 2015 (164)
  • czerwiec 2015 (142)
  • maj 2015 (18)
  • maj 2014 (44)
  • kwiecień 2014 (146)
  • marzec 2014 (119)
  • luty 2014 (94)
  • styczeń 2014 (82)
  • grudzień 2013 (98)
  • listopad 2013 (113)
  • październik 2013 (121)
  • wrzesień 2013 (80)
  • sierpień 2013 (82)
  • lipiec 2013 (64)
  • czerwiec 2013 (153)
  • maj 2013 (63)
Polecam:

Może to Cię zainteresuje:
http://inas-dragons-lair.de/
Kalendarz:
grudzień 2023
P W Ś C P S N
 123
45678910
11121314151617
18192021222324
25262728293031
« lis