What's up in
Computer Science
Latest Articles
The High Cost of Quantum Randomness Is Dropping
Randomness is essential to some research, but it’s always been prohibitively complicated. Now, we can use “pseudorandomness” instead.
Quantum Speedup Found for Huge Class of Hard Problems
It’s been difficult to find important questions that quantum computers can answer faster than classical machines, but a new algorithm appears to do it for some critical optimization tasks.
Why Do Researchers Care About Small Language Models?
Larger models can pull off greater feats, but the accessibility and efficiency of smaller models make them attractive tools.
The Physicist Working to Build Science-Literate AI
By training machine learning models with enough examples of basic science, Miles Cranmer hopes to push the pace of scientific discovery forward.
Catalytic Computing Taps the Full Power of a Full Hard Drive
Ten years ago, researchers proved that adding full memory can theoretically aid computation. They’re just now beginning to understand the implications.
Undergraduate Upends a 40-Year-Old Data Science Conjecture
A young computer scientist and two colleagues show that searches within data structures called hash tables can be much faster than previously deemed possible.
The Poetry Fan Who Taught an LLM to Read and Write DNA
By treating DNA as a language, Brian Hie’s “ChatGPT for genomes” could pick up patterns that humans can’t see, accelerating biological design.
Chatbot Software Begins to Face Fundamental Limitations
Recent results show that large language models struggle with compositional tasks, suggesting a hard limit to their abilities.
New Book-Sorting Algorithm Almost Reaches Perfection
The library sorting problem is used across computer science for organizing far more than just books. A new solution is less than a page-width away from the theoretical ideal.