Tag Archives: computation

Sorry, I’m not infinite, I’m just complex

While dealing with infinity is more about the existence of a solution dealing with complexity is mainly about finding the optimal effort/ benefit trade-off … really? Continue reading

Posted in Mathematics | Tagged , , , , , , , , , , , | 2 Comments

Why finiteness counts

To study computation we need a theory of finite structures. Neil Immerman’s quotation, illustrated by Hilbert’s hotel. Continue reading

Posted in Mathematics | Tagged , , , , , , , , , , , , , , , | 11 Comments

Sooo big? Sorry, I’m not impressed.

As a computer scientist, my business is the structure (complexity) of things. So I don’t care too much about size … Continue reading

Posted in Software_Engineering | Tagged , , , , , , , , , | 3 Comments