Communications of the ACM
Refine your search:
How the “Frontier” Became the Slogan of Uncontrolled AI
Artificial intelligence (AI) has been billed as the next frontier of humanity: the newly available expanse whose exploration …
From Computational Complexity
A table for Matrix Mortality- what I wanted for Hilbert's 10th problem
In this post I speculated on why I could not find anywhere a table of which cases of Hilbert's 10th problem were solvable, unsolvable, and unknown. (I then made...
From Computational Complexity
Can you name a famous living Chemist? Can anyone?
I was re-watching the Greatest-of-all-time Jeopardy championship and the following happen (I paraphrase) ---------------------- Alex Trebek: The category isBreaking...
From Computational Complexity
Winner of Ramsey Meme Contest
My REU program had a Ramsey Meme Contest. The winner was Saadiq Shaik with this entry: I Don't Always... I challenge my readers to come up with other Ramsey...
From Computational Complexity
Presentations of Diffie-Helman leave out how to find g
When I first taught Diffie Helman I read the following 1) Alice and Bob agree on p a prime and g a generator 2) Alice picks a, sends g^a to Bob, Bob picks b, sends...
From Computational Complexity
The Committee for the Adv. of TCS- workshop coming up SOON!
(Posted by request from Jelani Nelson.) The Committee for the Advancement of Theoretical Computer Science (CATCS) is organizing a Visioning workshop. The...
From Computational Complexity
How to handle grades during the Pandemic
In March many Colleges sent students home and the rest of the semester was online. This was quite disruptive for the students. Schools, quite reasonably, wanted...
From Computational Complexity
Oldest Living Baseball Players- can you estimate...
(The Baseball season is delayed or cancelled, so I post about baseball instead.) This post is going to ask a question that you could look up on the web. But what...
From Computational Complexity
Obit for Richard Dudley
Richard M. (Dick) Dudley died on Jan. 19, 2020 (NOT from Coronavirus).You can find obituaries for him here, here, and here and an interview with him from 2019...
From Computational Complexity
Awesome Video from Women In Theory!
Below is an awesome video made by WIT (Women In Theory) on May 10, 2020 to celebrate the women in our field and in place of the Women in Theory Workshop that was...
From Computational Complexity
Why is there no (d,n) grid for Hilbert's Tenth Problem?
Hilbert's 10th problem, in modern language is: Find an algorithm that will, given a poly over Z in many variables, determine if it has a solution in Z. Thishere...
From Computational Complexity
A Guest Blog on the Pandemic's affect on disability students
I asked my Grad Ramsey Theory class to email me about whatever thoughts they have on the pandemic that they want to share with the world, with the intend of making...
From Computational Complexity
John Conway Dies of Coronvirus
John Conway passed away on April 11, 2020 of the Coronovirus. He is the first person I knew (for some definition of `know') who has died of it. I suspect this is...
From Computational Complexity
Length of Descriptions for DFA, NFA, CFG
We will be looking at the size of descriptions For DFAs and NFAs this is the number of states. For CFG's we will assume they are in Chomsky Normal Form. Sohere...
From Computational Complexity
What do do while ``stuck'' at home/Other thoughts on the virus
Lance had a great post on what to do while you are stuck at home, which is of course relevant to whats happening now. Lance's post is here. I will add to it, and...
From Computational Complexity
Richard Guy passed away at the age of 103
Richard Guy passed away on March 9, 2020 at the age of 103. Before he died he was the worlds oldest living mathematician (see here for a list of centenarians who...
From Computational Complexity
Theorist Paul R Young passed away
In the early days of theoretical computer science, say 1960-1990 the main tools used were logic. This made sense since, early on: a) Some of the basic notionspassed...
From Computational Complexity
Logic examples for your Discrete Math class
(I injured my hand about a month ago so I have had a hard time typing. That is why I have not blogged for a while. I'm better now but still slow. This is a post...
From Computational Complexity
What would you do if you showed P=NP? I would reread Factor Man by Matt Ginsberg
Lance has often said (and also in this) that if P=NP that would be great for the world: much more efficient ways to build things, science could be done better,Factor...
From Computational Complexity
The Wikipedia Entry on NP-Intermediary Problems lists one of mine! I'm not bragging about it.
I recently needed to look at what NP problems were possibly intermediary (neither in P nor NP-complete). So I went to Wikipedia and found this. They had many problems...
From Computational Complexity