#Cook

☮ ♥ ♬ 🧑‍💻peterrenshaw@ioc.exchange
2025-06-08

“Tree Evaluation Is in Space 𝑂 (log 𝑛 · log log 𝑛)”

‘The #TreeEvaluation #Problem (TreeEval) (Cook et al. 2009) is a central candidate for separating polynomial time (P) from logarithmic space (L) via composition. While space lower bounds of Ω(log2 n) are known for multiple restricted models, it was recently shown by #Cook and #Mertz (2020) that TreeEval can be solved in space O(log2 n/loglogn). Thus its status as a candidate hard problem for L remains a mystery.

Our main result is to improve the space complexity of #TreeEval to O(logn · loglogn), thus greatly strengthening the case that Tree Evaluation is in fact in L. We show two consequences of these results. First, we show that the #KRWconjecture (#Karchmer, #Raz, and #Wigderson 1995) implies L ⊈NC1; this itself would have many implications, such as branching programs not being efficiently simulable by formulas’

<dl.acm.org/doi/10.1145/3618260>

2025-06-07
☮ ♥ ♬ 🧑‍💻peterrenshaw@ioc.exchange
2025-06-07

“Towke’s declaration says Morrison had also advised these delegates that “I was being investigated by the #LiberalParty for a number of criminal and immoral activities, all with racial overtones, and all of which turned out to be completely fabricated and have no basis of truth whatsoever”. In July 2007, #MichaelTowke won the #Cook #preselection, securing 82 votes to Morrison’s eight, but moves were immediately under way to overturn that decision.”

I see the Godfocker is up for honours. Not fit for it.

#ScottMorrison / #LNPCrimeGang / #Liberal <thesaturdaypaper.com.au/news/p> (paywall) / <archive.md/T5ttF>

Scotty holidaying while Australia burns.
2025-06-04

Today’s #Chattories prompt is #cook (word or inspiration)

Make a new post including the two hashtags. Write a one-post story for the prompt.

Keep it clean!

There are no limits on previous prompts; use or re-use as you like.

Have fun!

Vanni Di Ponzano ⁂🚴 ❤️ ☕ 🍎bici
2025-05-31

It’s not the mistakes that matter. Apple has made them before. The Newton, MobileMe, the butterfly keyboard. What matters is the posture. A company once defined by joyful provocation—by thinking different—is now defined by its defensiveness. Its leadership acts not like inventors but like stewards of a status quo. They protect margins like relics. They fear dilution. They optimize at the expense of surprise.

joanwestenberg.com/apples-diet

Steve Dustcircle 🌹dustcircle
2025-05-29

A Sues After Shock Claims About ' Whippings' at

The former alleges his called him an "ape" and threatened to put him in a cage.

theroot.com/a-black-chick-fil-

Thomas Wade started working as a at a @ChickfilA in . Wade alleges that he faced repeated despite notifying his of the alleged abuse in roughly 25 to 30 reports.

theroot.com/a-black-chick-fil-
independent.co.uk/news/world/a

2025-05-27

A Wild Love Story 🌿❤️ @goodlife

#GoodLife #Cook #Delicious #Meal #Food #Nature

Client Info

Server: https://mastodon.social
Version: 2025.04
Repository: https://github.com/cyevgeniy/lmst