About    Archives       Etc    Now 

 █████╗ ██████╗  ██████╗██╗  ██╗██╗██╗   ██╗███████╗
██╔══██╗██╔══██╗██╔════╝██║  ██║██║██║   ██║██╔════╝
███████║██████╔╝██║     ███████║██║██║   ██║█████╗ 
██╔══██║██╔══██╗██║     ██╔══██║██║╚██╗ ██╔╝██╔══╝
██║  ██║██║  ██║╚██████╗██║  ██║██║ ╚████╔╝ ███████╗
╚═╝  ╚═╝╚═╝  ╚═╝ ╚═════╝╚═╝  ╚═╝╚═╝  ╚═══╝  ╚══════╝
  ███████╗███████╗██╗   ██╗███████╗██████╗ 
  ██╔════╝██╔════╝██║   ██║██╔════╝██╔══██╗
  █████╗  █████╗  ██║   ██║█████╗  ██████╔╝
  ██╔══╝  ██╔══╝  ╚██╗ ██╔╝██╔══╝  ██╔══██╗
  ██║     ███████╗ ╚████╔╝ ███████╗██║  ██║
  ╚═╝     ╚══════╝  ╚═══╝  ╚══════╝╚═╝  ╚═╝

→/about →/archives →/#tags →/now →/rss

Np Engrams

Author portret should have been here Author portret should have been here Edwin Wenink by Rits Joosten

Complexity 101 and the P-NP question

Anyone working with computer algorithms sometimes has to reflect on the question what the complexity of that algorithm is. Last week I tortured my poor laptop by letting it crunch away the whole night on a planning problem using A* with the \(h_{max}\) heuristic, only to find that upon waking up 1) the cpu heat was quite critical and 2) that the …

Read more


See archives for more ...

Latest comments

Edwin replied to /15-pgp on Apr 21, 2021
Edwin replied to /16-mutt-threads on Apr 21, 2021
mariansam commented on /16-mutt-threads on Apr 20, 2021
Alain commented on /15-pgp on Apr 11, 2021
Edwin replied to /16-mutt-threads on Mar 26, 2021

Tags

agre ai annotations arch automation autonomous vehicle bayes beautifulsoup bibliography bibtex big data blog book review boolean brid.gy cli coding coetzee comments community complexity courses ctags cyber death deepfake democracy derrida design pattern dictionary digital art digitalization diy docker efficiency email emergence encryption epub essay etc ethics example friendship function creep github google gpg hack hackaton healthcare heidegger hermeneutics holism hugo identity implication indieauth indieweb induction intimacy kobo lambda latex linux literature logic machine morality map markdown math michel de montaigne microformats2 mle monte carlo morton neomutt netlify nginx note-taking np object orientation observer ontology p pagerank pandoc paradox partner perceptron pgp phenomenology philosophy portrait privacy probability programming python ransomware raspberry pi recommender reve rice ricoeur russell security south-africa spark ssh staticman strategy surveillance technocracy technology templating terrorism text editing theme theology tilde tmux vim war web scraping webmention.io website workflow writing zettelkasten


← An IndieWeb Webring 🕸💍 →