L'informatica spiegata

Bol

L'autore di questo nuovo libro teorico ha una vasta conoscenza e più di dieci anni di ricerca costante nel campo degli automi e della teoria della complessità.Il termine "complessità di stato" deriva dal fatto che lo stato potrebbe essere una formazione della complessità assorbente, poiché fino alla data della nostra esperienza di successo non esistevano le migliori soluzioni conosciute per la corrispondenza di espressioni regolari con operatori estesi come l'intersezione, la sottrazione e il complemento, che è meglio conosciuta come "problema di appartenenza" - presentiamo una delicata "prova di concetto" sul lavoro scientifico che si colloca tra la notazione classica degli automi e la teoria della complessità.Superiamo tutte le "tabu" e le "notazioni" classiche e dimostriamo che, rispetto al nostro attuale risultato asintotico, non c'è confine tra l'algoritmo che deve essere lineare e in generale accettabile su qualsiasi combinazione di automi.

Amazon

Pagina's: 124, Paperback, Edizioni Sapienza