This may be related to P? #MathTwitter, #STEMeducation,.#MathPhilosophy, #MathIsFun, #CSTheory, #PvsNP, #ComputationalComplexity, #ComplexityTheory, #TheoreticalCS, #NPcomplete, #PneqNP, #NPProblems.

Remembrances of Luca from. Bocconi University: Boaz Barak: Scott Aaronson: Lance Fortnow: #rememberingLuca

#technicalinterview.#ComputationalComplexity: .- Time complexity.- Space complexity.Something that was not obvious to me when I first learned about time complexity was that the worst case time determines the time complexity, not the average time.

Knuth's up-arrow notation shows how a small number like 3↑↑↑3 can quickly become too massive to comprehend. A number so large that writing it down would require a number larger than the atoms in the observable universe. 🤯💻 #ComputationalComplexity

Hypothetical Devices that Can Quickly and Accurately Answer Questions have Become a Powerful Tool in Computational Complexity Theory.#Algorithms #ComputationalComplexity #ComputerScience .#QuantumComputing #𝒟𝒾𝑒𝒷𝒪1 #𝒟𝒾𝑒𝒷𝒪37

Check out bytebytego @bytebytego more system design techniques. #BigONotation #DataStructures #Algorithms #TimeComplexity #SpaceComplexity #CodingEfficiency #AlgorithmDesign #TechInterviewPrep #ComputationalComplexity #LeetCode

TIL

One computer scientist’s “stunning” proof is the first progress in 50 years on one of the most famous questions in computer science. #computationalcomplexity "For Algorithms, a Little Memory Outweighs a Lot of Time":

(Free Online Edition) Think Complexity: Complexity Science and Computational Modeling - Look for "Read and Download Links" section to download. #Complexity #ComputationalComplexity #ComplexityScience #ComputationalModeling #programming #CodingInterview

Breakthrough Proves Memory Can Outperform Time in Computational Power #baddiesafrica #computationalcomplexity #memory #algorithms a través de @KillBaitNews.

CCC 2023 will take place at Warwick from July 17-20, 2023, featuring a program of 36 talks, including 3 plenary talks, and an excursion to the historical Warwick Castle. Early registration ends at the end of the week.

CCC 2024 accepted papers:

#BigONotation.#AlgorithmAnalysis.#TimeComplexity.#SpaceComplexity.#EfficientAlgorithms.#ComputationalComplexity.#CodingEfficiency.#DataStructures.#Programming.#ComputerScience.#LearnToCode.

This is just the beginning.

CCC '24 Program:

#computationalcomplexity.

Bill talks about building names at universities and I kick in with a story from the 80s.

@_CIRM 🎬 Discrete mathematics and logic : between mathematics and the computer science.Durand, Arnaud (2023). A quick and partial survey on the complexity of query answering. CIRM. Audiovisual resource. #Logic #ComputationalComplexity @_CIRM #computerscience

Call for papers is out for CCC 2024: (1/3).

🟧Call for Papers🟧.Deadline: Apr. 5, 2023🍵.“Special Section on Foundations of Computer Science”🌋.IEICE Transactions on Information and Systems, Mar. issue 2023📌.#CallforPapers #TuringMachines #CellularAutomata #GraphAlgorithms #ComputationalComplexity