axeto men - boitheia de

[Giorgos Keramidas]

On 2003-03-31 23:17, Paleos Aleksandros <apalaios at cs.teiath.gr> wrote:
> Kalispera to thema mou einai entelos !asxeto! me ti lista , apla
> theoro oti eiste oi monoi pou mporoun na me boithisoun me to
> problima moy......Gnosi na prosferoume......Min me vrisete plz!!!

Mporeis na breis para polla omorfa newsgroups sxetika me theoria
algori8mwn sto http://groups.google.com/.  Psaxnontas gia liga lepta
einai sigouro oti tha breis sto FAQ kapoiou apo auta anafores se kala
biblia thewrias algori8mwn.

> Psaxno na bro tin polyplokotita kai tin apodeiksi tou bubblesort
> kai toy insertion sort (pos metafrazetai o teleytaios sta ellinika?)

Den metafrazetai.  Se ola ta biblia pou exo diabasei gia domes
dedomenwn kai theoria algori8mwn, xrhsimopoiountai oi agglikes
onomasies.  Kata th gnomh mou, kalutera einai etsi.

H dikiologia "ma mporei na to diabasei kapoios pou den jerei agglika"
den me noiazei, giati polu apla an kapoios prepei na diabasei estw kai
basika pragmata pera apo ta stoixeiodh sto thema, PREPEI na mathei
agglika afou h megaluterh pleiopshfia twn bibliwn gia to thema einai
sta agglika :P

> Exete kammia apantisi?

> Episi kati pio dyskolo pos mporo na apodeikso oti to 2-sat den
> anikei sto NP?

Ena NP-complete problhma einai kapoio pou den exei brethei mexri tora
lush se polynomian xrono, h exei apodeix8ei hdh oti oso kai na
psaksoume den uparxei tetoia lush.

Enas kalos tropos na apodeikseis oti ena problhma den einai
NP-complete einai na breis mia lush tou, kai na apodeikseis
oti termatizei se poluwnumiko xrono.

Epeidh h LGU den einai to meros gia tetoies koubentes, kalutera (pali)
psakse kapoio newsgroup pou na exei ws thema thn thewria algori8mwn...

- Giorgos