---

Har I hørt (jeg ser det først nu) at nogle indere har bevíst at
problemet at afgøre hvorvidt et forelagt tal er et primtal eller
ej, kan løses i polynomiel tid?

Se http://mathworld.wolfram.com/news/2002-08-07_primetest/


--
Jeppe Stig Nielsen <URL:http://jeppesn.dk/>. «

"Je n'ai pas eu besoin de cette hypothèse (I had no need of that
hypothesis)" --- Laplace (1749-1827)

---

Jeppe Stig Nielsen wrote:
> Har I hørt (jeg ser det først nu) at nogle indere har
> bevíst at problemet at afgøre hvorvidt et forelagt tal er
> et primtal eller ej, kan løses i polynomiel tid?
>
> Se http://mathworld.wolfram.com/news/2002-08-07_primetest/

Det blev nævnt på Slashdot for en uges tid siden:

http://slashdot.org/article.pl?sid=02/08/07/0151216&mode=nested&tid=172

Men artiklen selv var mere interessant end diskussionen.

--
Jens Axel Søgaard

---

"Jens Axel Søgaard" <usenet@soegaard.net> writes:

> Det blev nævnt på Slashdot for en uges tid siden:

[...]

> Men artiklen selv var mere interessant end diskussionen.

Øhhhh, ja. Sådan er Slashdot og ligende websteder.

--
Peter Makholm | Perhaps that late-night surfing is not such a
peter@makholm.net | waste of time after all: it is just the web
http://hacking.dk | dreaming
| -- Tim Berners-Lee

---

Jeppe Stig Nielsen <mail@jeppesn.dk> writes:

> Har I hørt (jeg ser det først nu) at nogle indere har bevíst at
> problemet at afgøre hvorvidt et forelagt tal er et primtal eller
> ej, kan løses i polynomiel tid?
>
> Se http://mathworld.wolfram.com/news/2002-08-07_primetest/

Er det ikke åbenlyst at det kan løses i polynomiel tid. F.eks. kunne
man undersøge tallet N i O(N^2) tid ved at gange alle tal 2, ..., N
med alle tal 2, ..., N sammen og se om et af resultaterne er N.

Efter at have læst lidt på det er jeg kommet frem til at de nok mener
'polynomisk i tallets længde', hvilket også passer med deres
kompleksitet på O(log^12 N).

--
Kim Hansen | |\ _,,,---,,_ | Det er ikke
Dalslandsgade 8, A708 | /,`.-'`' -. ;-;;,_ | Jeopardy.
2300 København S | |,4- ) )-,_. ,\ ( `'-' | Svar _efter_
Phone: 32 88 60 86 | '---''(_/--' `-'\_) | spørgsmålet.

---

Kim Hansen wrote:
> Jeppe Stig Nielsen <mail@jeppesn.dk> writes:

> Er det ikke åbenlyst at det kan løses i polynomiel tid.
> F.eks. kunne man undersøge tallet N i O(N^2) tid ved at
> gange alle tal 2, ..., N med alle tal 2, ..., N sammen og
> se om et af resultaterne er N.
>
> Efter at have læst lidt på det er jeg kommet frem til at
> de nok mener 'polynomisk i tallets længde', hvilket også
> passer med deres kompleksitet på O(log^12 N).

Inputstørrelsen sættes ganske rigtigt til antallet af bit
i tallets binære repræsentation.

--
Jens Axel Søgaard

---

WOW......kanon!

Hva skal vi bruge det til?


"Jeppe Stig Nielsen" <mail@jeppesn.dk> wrote in message
news:3D5CFE03.ECC48DDD@jeppesn.dk...
> Har I hørt (jeg ser det først nu) at nogle indere har bevíst at
> problemet at afgøre hvorvidt et forelagt tal er et primtal eller
> ej, kan løses i polynomiel tid?
>
> Se http://mathworld.wolfram.com/news/2002-08-07_primetest/
>
>
> --
> Jeppe Stig Nielsen <URL:http://jeppesn.dk/>. «
>
> "Je n'ai pas eu besoin de cette hypothèse (I had no need of that
> hypothesis)" --- Laplace (1749-1827)

---

smølf skrev:

>Hva skal vi bruge det til?

Hvad skal vi bruge dit bevis til?

--
Bertel
http://bertel.lundhansen.dk/   FIDUSO: http://fiduso.dk/

---

On Fri, 16 Aug 2002 22:45:27 +0200, Bertel Lund Hansen wrote:

> Hvad skal vi bruge dit bevis til?

Hvilket bevis?

/Michael Knudsen

---

Michael Knudsen skrev:

>Hvilket bevis?

   <news:3d5ba3b0$0$671$ba624c82@nntp04.dk.telia.net>

--
Bertel
http://bertel.lundhansen.dk/   FIDUSO: http://fiduso.dk/

---

On Sat, 17 Aug 2002 11:09:33 +0200, Bertel Lund Hansen wrote:

>    <news:3d5ba3b0$0$671$ba624c82@nntp04.dk.telia.net>

Hmmm...hvor smider man sådan et link hen?!

/Michael Knudsen

---

Michael Knudsen skrev:

>Hmmm...hvor smider man sådan et link hen?!

Prøv at dobbelklikke på det.

I mit program kan jeg højreklikke og vælge "Lauch URL".

--
Bertel
http://bertel.lundhansen.dk/   FIDUSO: http://fiduso.dk/

---

Michael Knudsen skrev:

> > <news:3d5ba3b0$0$671$ba624c82@nntp04.dk.telia.net>
>
> Hmmm...hvor smider man sådan et link hen?!

Hvad man skal gøre i din news-reader ved jeg ikke, men fx OE
og Netscape genkender linket og man skal blot trykke på det.
Linket referer til starten af en tråd sendt her i gruppen 15/8
kl. 14.54.

Smølf har send masser af tåbelige indlæg i denne og andre
grupper. Han er en troll og derfor bør han stoppes.


Ivar

---

smølf wrote:
> WOW......kanon!
>
> Hva skal vi bruge det til?

Sove roligere om natten.

--
Jens Axel Søgaard