DEV-TOOLSMarch 28, 20261 min read8 views

Further human + AI + proof assistant work on Knuth's "Claude Cycles" problem

A collaborative effort involving Donald Knuth, AI models, and formal proof assistants is making significant strides in solving and verifying the 'Claude Cycles' combinatorial problem.

Donald Knuth, the legendary computer scientist, has been exploring a fascinating combinatorial problem known as "Claude Cycles." This problem emerged from an interaction with the AI model Claude, which suggested intriguing patterns in permutations. The ongoing work represents a cutting-edge collaboration between human intuition, AI-driven hypothesis generation, and the rigorous verification of formal proof assistants like Lean or Isabelle. By formalizing these cycles, researchers are not only solving a specific mathematical puzzle but also establishing a new paradigm for mathematical discovery where AI acts as a creative catalyst and proof assistants ensure absolute logical correctness.

Source: Hacker News

More in this category

dev-tools

GigaToken: ~1000x faster Language model tokenization

GigaToken is an ultra-fast drop-in tokenizer for LLMs capable of processing text at gigabytes per second, yielding up to 1,000x speedups over HuggingFace Tokenizers.

dev-tools

Neo Radar: A browser-based orbital mechanics engine with 41k real asteroids

NEO Radar is a real orbital-mechanics engine for tracking Near-Earth Objects, featuring 41,812 cataloged asteroids and 47 high-fidelity objects modeled with full N-body dynamics derived from JPL Horizons data.

dev-tools

OpenNode – Bitcoin Payment Processor

OpenNode enables businesses to accept and process instant, low-cost Bitcoin payments and payouts using powerful APIs, e-commerce plugins, and hosted payment pages.

dev-tools

The startup's Postgres survival guide

A practical guide to optimizing PostgreSQL performance and preventing database downtime for growing startups, based on real-world engineering experience.

dev-tools

Kimi K3 Is Competitive with Fable; Kimi K3 and Fable Is SoTA

Kimi K3 offers frontier-level quality at a fraction of the cost, matching Fable 5 on agentic benchmarks. Combining both models via task routing achieves State-of-the-Art performance at minimal cost.

dev-tools

OpenAI and Hugging Face address security incident during model evaluation

OpenAI and Hugging Face detailed a security incident where an AI agent exploited vulnerabilities during internal cyber capability evaluations, underscoring the critical need for advanced safeguards as AI models gain sophisticated technical capabilities.