Menu

#Proofs

11 posts

Feed·
11 of 11 posts
Formalizing CPython
📰
0Read More

Formalizing CPython

Adafruit Industries – Makers, hackers, artists, designers and engineers!·Anne Barela·8 days ago
#nx3tywyg
#adafruit#python#lean#proofs#against

A project posted at broyojo.com used AI agents to rewrite CPython’s internals in Lean, a language where a computer can check mathematical proofs.…

15s
0Read More

How to use LEAN in conjunction with Serge Lang Basic Mathematics as a proof checker

Hello everyone. I am 13. I have been studying serge lang Basic Mathematics for basically this whole year. Because of a lot of inconsistent studying I am still on the 3 chapter nearly about to finish, but in Basic Mathematics a lot of proofs are given.…

15s
0Read More

Growth rate of numbers whose prime factors come from a finite set

#math#redditmath#reading#proofs#book

Reading through Proofs From The Book and came across the assertion that given a set of k primes with k large and ordering the numbers that only have factors from this set, the sequence grows as 2^2^(f(n)) where f(n)/log_2 (n) ≈ 1/k.…

15s
Why Claude's No-Crash Proofs for 239 Open-Source Fuzz Targets Come With Fine Print
🖼️
0Read More

Why Claude's No-Crash Proofs for 239 Open-Source Fuzz Targets Come With Fine Print

#webpronews#news#proof#theorem#anthropic

Claude's machine-checked Rocq proofs cover 239 entry points in 123 OSS-Fuzz libraries, but only for inputs under 64 MB on single-threaded RISC-V binaries linked against musl libc.…

15s
Magnetar brings faster, simpler, quantum-ready zero-knowledge proofs
🖼️
0Read More

Magnetar brings faster, simpler, quantum-ready zero-knowledge proofs

Microsoft Research Blog - Microsoft Research·Srinath Setty·28 days ago
#DP6lYl7q
#microsoft#news#opens#proof#program

Zero-knowledge proofs can verify computing results without rerunning workloads or exposing sensitive data. Magnetar helps bring them into the mainstream with support for standard programming languages, major speed gains, and quantum-resistant security:

15s
0Read More

Example of inductive proofs where the base case is the hard part and the inductive step is trivial?

Reddit r/math·u/myaccountformath·7 months ago
#un7d6ojN
#inductive#proofs#base#case#article

In most proofs by induction, the base case is easy or trivial and the real meat of the proof is in the inductive step. Are there examples of the opposite?

15s