D. Sivakumar
@dsivakumar.bsky.social
conversational shopping search at Tonita.co, one-time CS theorist...
promise to post no more than one thread a day - on Tonita, CS / AI, politics, education, exercise, food, beer, whatever I feel like - and no more than 3 per week on any one topic :)
promise to post no more than one thread a day - on Tonita, CS / AI, politics, education, exercise, food, beer, whatever I feel like - and no more than 3 per week on any one topic :)
oh wow, thanks for the pointer to the excellent survey (and for writing it in the first place!) - really nice compendium to learn about so much that has happened (and so much that remains unknown)
April 30, 2025 at 7:04 AM
oh wow, thanks for the pointer to the excellent survey (and for writing it in the first place!) - really nice compendium to learn about so much that has happened (and so much that remains unknown)
Structural complexity is full of such beautiful results!
The Valiant--Vazirani theorem, which shows that SAT is NPH even under a "unique solution if satisfiable" promise, is another such beauty.
You might appreciate this easy result in a similar vein: scholar.google.com/scholar?clus...
The Valiant--Vazirani theorem, which shows that SAT is NPH even under a "unique solution if satisfiable" promise, is another such beauty.
You might appreciate this easy result in a similar vein: scholar.google.com/scholar?clus...
scholar.google.com
April 30, 2025 at 3:45 AM
Structural complexity is full of such beautiful results!
The Valiant--Vazirani theorem, which shows that SAT is NPH even under a "unique solution if satisfiable" promise, is another such beauty.
You might appreciate this easy result in a similar vein: scholar.google.com/scholar?clus...
The Valiant--Vazirani theorem, which shows that SAT is NPH even under a "unique solution if satisfiable" promise, is another such beauty.
You might appreciate this easy result in a similar vein: scholar.google.com/scholar?clus...
Ravi Kannan as well, very nice for TCS!
April 30, 2025 at 3:34 AM
Ravi Kannan as well, very nice for TCS!
first two pages of William Zinsser, "On writing well":
April 30, 2025 at 3:16 AM
first two pages of William Zinsser, "On writing well":
I thought nobody wrestles with web development any more now that we have ChatGPT?
December 12, 2024 at 9:49 PM
I thought nobody wrestles with web development any more now that we have ChatGPT?
the Hermione reference notwithstanding
November 21, 2024 at 7:02 PM
the Hermione reference notwithstanding
Reminded me of these Knuth comments:
November 21, 2024 at 7:01 PM
Reminded me of these Knuth comments: