| 2024-04-25 |
Is Persistence an Anachronism? |
Lance Fortnow |
|
| 2024-04-22 |
Intelligent Comments on Bill's G.H. Hardy/Avi W post that we did not post. |
gasarch |
|
| 2024-04-18 |
Favorite Theorems: Quantum Provers |
Lance Fortnow |
|
| 2024-04-15 |
Avi Wigderson is a counterexample to TWO stupid thoughts of G.H. Hardy |
gasarch |
|
| 2024-04-11 |
Avi wins the Turing Award |
Lance Fortnow |
|
| 2024-04-09 |
Rance Cleaveland passed away on March 27, 2024. He will be missed |
gasarch |
|
| 2024-04-03 |
Answer to Question. MetaQuestion remains unsolved |
gasarch |
|
| 2024-04-02 |
A Math Question and a Meta Question |
gasarch |
|
| 2024-03-27 |
The Softening of Computing Jobs: Blip or Trend? |
Lance Fortnow |
|
| 2024-03-25 |
I know what A-B-C-D-F mean but what about V? X? HP? |
gasarch |
|
| 2023-09-04 |
The CONTRADICTION of Margaritaville and other songs |
gasarch |
|
| 2023-08-31 |
What Makes a Constructive Proof? |
Lance Fortnow |
|
| 2023-08-28 |
Theorems and Lemmas and Proofs, Oh My! |
gasarch |
|
| 2023-08-24 |
Transcripts for the 21st Century |
Lance Fortnow |
|
| 2023-08-22 |
Why I have some sympathy for the Simulation Theory (We are all characters in a video game.) |
gasarch |
|
| 2023-08-15 |
Turning Sixty |
Lance Fortnow |
|
| 2023-08-10 |
The Acting Professor |
Lance Fortnow |
|
| 2023-08-07 |
Permutable Primes and Compatible Primes |
gasarch |
|
| 2023-08-02 |
The College Visits |
Lance Fortnow |
|
| 2023-07-31 |
Another problem with CHATgpt |
gasarch |
|
| 2023-07-27 |
Paper Writing Before Overleaf |
Lance Fortnow |
|
| 2023-07-23 |
"Never give AI the Nuclear Codes" Really? Have you seen Dr. Strangelove? |
gasarch |
|
| 2023-07-19 |
More on Pseudodeterminism |
Lance Fortnow |
|
| 2023-07-17 |
Finding and answer to a math question: 1983 vs 2023. |
gasarch |
|
| 2023-07-13 |
Whither Twitter |
Lance Fortnow |
|
| 2023-07-10 |
A further comment on Chernoff--- and the future of .... |
gasarch |
|
| 2023-07-05 |
Automating Mathematicians |
Lance Fortnow |
|
| 2023-07-01 |
Chernoff Turns 100 |
Lance Fortnow |
|
| 2023-06-24 |
Can you put n pennies on an n x n chessboard so that all of the distances are distinct/how to look that up? |
gasarch |
|
| 2023-06-23 |
Don't Negotiate with Logic |
Lance Fortnow |
|
| 2023-06-18 |
Ted Kaczynski was at one time the worlds most famous living mathematician |
gasarch |
|
| 2023-06-16 |
Randomized Acceptances |
Lance Fortnow |
|
| 2023-06-10 |
Posting a book online with a password- that you broadcast. |
gasarch |
|
| 2023-06-05 |
Quantifiers: To Parenthesize or not to Parenthesize? Matrix of Formula: To Bracket or not to Bracket? |
gasarch |
|
| 2023-05-29 |
On Nov 10, 2014 the TV show Scorpion mentions Software that is like ChatGPT for Music |
gasarch |
|
| 2023-05-25 |
Finding Primes Pseudodeterministically |
Lance Fortnow |
|
| 2023-05-21 |
Logic and lack of Logic of Anti Vaxers |
gasarch |
|
| 2023-05-18 |
Community Guidelines that Ignore History |
Lance Fortnow |
|
| 2023-05-15 |
Take a number and map it to the number of letters in its name |
gasarch |
|
| 2023-05-11 |
Winter is Coming |
Lance Fortnow |
|
| 2023-05-09 |
Other Ramsey's |
gasarch |
|
| 2023-05-04 |
Breaking Ground in Isomorphism Testing: A Leap Forward for a Bottleneck Case of Group Isomorphism |
Lance Fortnow |
|
| 2023-05-01 |
There are an infinite number of proofs that there are an infinite number of primes |
gasarch |
|
| 2023-04-27 |
Comic Book Alignment |
Lance Fortnow |
|
| 2023-04-24 |
Thoughts on Gordon Moore |
gasarch |
|
| 2023-04-21 |
Health Tech |
Lance Fortnow |
|
| 2023-04-14 |
My Week at Simons |
Lance Fortnow |
|
| 2023-04-11 |
Complexity and Explainable AI |
Lance Fortnow |
|
| 2023-04-05 |
Neil Jones (1941-2023) |
Lance Fortnow |
|
| 2023-04-01 |
Who's on April First |
Lance Fortnow |
|
| 2023-03-29 |
Alan Turing, The Opera |
Lance Fortnow |
|
| 2023-03-27 |
The SIGACT Book Review column list of books it wants reviewed |
gasarch |
|
| 2023-03-23 |
A Strange Hiring Season |
Lance Fortnow |
|
| 2023-03-20 |
New Upper Bound on R(k). WOW! |
gasarch |
|
| 2023-03-17 |
Identities in Computational Complexity |
Lance Fortnow |
|
| 2023-03-13 |
Problems we assume are hard. Are they? ALSO- revised version of Demaine-Gasarch-Hajiaghayi is posted! |
gasarch |
|
| 2023-03-06 |
Peer Review |
Lance Fortnow |
|
| 2023-03-02 |
Goodbye Dilbert |
Lance Fortnow |
|
| 2023-02-27 |
I wish we had less students in a Class. Demographics says I may get my wish. |
gasarch |
|
| 2023-02-23 |
The Virtual Grad Student |
Lance Fortnow |
|
| 2023-02-20 |
It is more important than ever to teach your students probability (even non-stem students) |
gasarch |
|
| 2023-02-16 |
Blurry JPEG or Frozen Concentrate |
Lance Fortnow |
|
| 2023-02-13 |
When is a paper `Easily Available' ? |
gasarch |
|
| 2023-02-09 |
Why Can't Little Chatty Do Math? |
Lance Fortnow |
|
| 2023-02-07 |
After you are notified that an article is accepted... |
gasarch |
|
| 2023-02-02 |
Responsibility |
Lance Fortnow |
|
| 2023-02-01 |
Why does pi come up so often? I don't know either but ... |
gasarch |
|
| 2023-01-26 |
Back to the 90's |
Lance Fortnow |
|
| 2023-01-23 |
The Betty White Award for 2022 |
gasarch |
|
| 2023-01-19 |
Meta-Complexity |
Lance Fortnow |
|
| 2023-01-17 |
ChatGPT tried to write an obit for Martin Davis. What it got right, wrong, and what to make of it. |
gasarch |
|
| 2023-01-17 |
Semantic Search for the Blog |
Lance Fortnow |
|
| 2023-01-17 |
Martin Davis Passed Away on Jan 1, 2023 |
gasarch |
|
| 2023-01-17 |
Positional Encoding |
Lance Fortnow |
|
| 2023-01-17 |
Complexity Year in Review 2022 |
Lance Fortnow |
|
| 2023-01-17 |
Voter Suppression, Harvard Style |
gasarch |
|
| 2023-01-17 |
FinTech is Dead, Long Live FinTech |
Lance Fortnow |
|
| 2023-01-17 |
Commercials are not logical. FTX edition. |
gasarch |
|
| 2023-01-17 |
Harry Lewis's talk on The Birth of Binary on Dec 8 (Thats today!) |
gasarch |
|
| 2023-01-17 |
The Future of Education is Personal |
Lance Fortnow |
|
| 2023-01-17 |
How do we keep the community connected? |
Lance Fortnow |
|
| 2023-01-17 |
Would you be more productive if you didn't log on? It worked for Christopher Havens! |
gasarch |
|
| 2023-01-17 |
A Celebration of Juris |
Lance Fortnow |
|
| 2023-01-17 |
Fall Jobs Post 2022 |
Lance Fortnow |
|
| 2023-01-17 |
Who first thought of the notion of Polynomial Time? |
gasarch |
|
| 2023-01-17 |
The Structure of Data and Machine Learning |
Lance Fortnow |
|
| 2023-01-17 |
Euclidean TSP is NP-hard but not known to be in NP. Why not known? |
gasarch |
|
| 2023-01-17 |
Should you quit Twitter and Texas? |
Lance Fortnow |
|
| 2023-01-17 |
What was the recent Nobel Prize in Physics really about?(Guest Post) |
gasarch |
|
| 2023-01-17 |
The Media Coverage of the Matrix result is Terrible (though not worse than usual) |
gasarch |
|
| 2023-01-17 |
Cheating in Chess and in Class |
Lance Fortnow |
|
| 2023-01-17 |
Alpha Tensor |
Lance Fortnow |
|
| 2023-01-17 |
BYTE LYNX- an awesome video game/Am I an influencer? |
gasarch |
|
| 2023-01-17 |
How Not to Pass a Polygraph Test |
Lance Fortnow |
|
| 2023-01-17 |
Will Strassen's Matrix Mult Alg ever be practical? |
gasarch |
|
| 2023-01-16 |
ChatGPT tried to write an obit for Martin Davis. What it got right, wrong, and what to make of it. |
gasarch |
|
| 2023-01-12 |
Semantic Search for the Blog |
Lance Fortnow |
|
| 2023-01-10 |
Martin Davis Passed Away on Jan 1, 2023 |
gasarch |
|
| 2023-01-03 |
Positional Encoding |
Lance Fortnow |
|
| 2022-12-21 |
Complexity Year in Review 2022 |
Lance Fortnow |
|
