Please turn JavaScript on
computationalcomplexity icon

computationalcomplexity

Subscribe to Computationalcomplexity’s news feed.

Click on “Follow” and decide if you want to get news from Computationalcomplexity via RSS, as email newsletter, via mobile or on your personal news page.

Subscription to Computationalcomplexity comes without risk as you can unsubscribe instantly at any time.

You can also filter the feed to your needs via topics and keywords so that you only receive the news from Computationalcomplexity which you are really interested in. Click on the blue “Filter” button below to get started.

Title: Computationalcomplexity

Is this your feed? Claim it!

Publisher:  Unclaimed!
Message frequency:  0.24 / day

Message History

I was working on this week's post on Lean after reading Kevin Hartnett's book The Proof in the Code...


Read full story
Richard Stearns (right) a...

Read full story

Ben Brubaker has a new Quanta essay Does Computer Science Need Computers

Despite the title (and authors generally don't choose their titles), Brubaker's essay really addresses the question as to whether computer science is about compu...


Read full story

BILL: Lance, I have a question and a meta question:

a) List all the presidents and vice presidents who were colorblind.

b) Do you know this sort of thing since you are colorblind, and hence

might have looked this up in the past?

LANCE: (b) No. And if Marco Rubio runs for president in 2028 he will need to earn my vote. He won't get it just for being col...


Read full story
There's a scene in Apollo 13 where Jim Lovell, played by Tom Hanks, asks Houston control to check his calculations, which they do using a slide rule. 

Read full story