Computer Science

A young computer scientist and two colleagues show that searches within data structures called hash tables can be much faster than previously deemed possible.

By treating DNA as a language, Brian Hie’s “ChatGPT for genomes” could pick up patterns that humans can’t see, accelerating biological design.

Recent results show that large language models struggle with compositional tasks, suggesting a hard limit to their abilities.

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.

Certain grammatical rules never appear in any known language. By constructing artificial languages that have these rules, linguists can use neural networks to explore how people learn.

Hypothetical devices that can quickly and accurately answer questions have become a powerful tool in computational complexity theory.

Researchers got a better look at the thoughts of chatbots, amateurs learned exactly how complicated simple systems can be, and quantum computers passed an essential milestone.

In a first, researchers have shown that adding more “qubits” to a quantum computer can make it more resilient. It’s an essential step on the long road to practical applications.

While some fret about technology’s social impacts, Raj Reddy still believes in the power of artificial intelligence to improve lives.