18 Sep 2000 brother   » (Journeyer)

Complexity:

In his book "Computability and complexity - From a Programming Perspective" Neil D. Jones proves the following theorem (theorem 23.5.1 on page 346):
LOGSPACE \subseteq NLOGSPACE \subseteq PTIME \subseteq NPTIME \subseteq \PSPACE = NPSPACE and NLOGSPACE \neq PSPACE

pseudonym: Have you any references proving PTIME \subset EXPSPACE? Neil Jones doesn't even mentioning EXPTIME in his book.

Writing:
Finally wrote the first of a promissed serie of perl articles in danish. Soon we will have a set of danish perl tutorials not beginning with:

#!/usr/bin/perl

print "Content-Type: text/html\n\n"

print "Hello World\n"

I just hate people equalizing perl and CGI.

Latest blog entries     Older blog entries

New Advogato Features

New HTML Parser: The long-awaited libxml2 based HTML parser code is live. It needs further work but already handles most markup better than the original parser.

Keep up with the latest Advogato features by reading the Advogato status blog.

If you're a C programmer with some spare time, take a look at the mod_virgule project page and help us with one of the tasks on the ToDo list!