David J. Webb

dblp:89/2387 · DBLP profile ↗
← Back
3ranked-venue papers
0as first author
2since 2021 · last 2022
0000-0002-5031-7669ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 3 · 2 since 2021Security and privacy · 1
YearPublicationVenuePosition
2022 Strong Medvedev Reducibilities and the KL-Randomness Problem
Bjørn Kjos-Hanssen, David J. Webb
CiE2
2021 KL-Randomness and Effective Dimension Under Strong Reducibility
Bjørn Kjos-Hanssen, David J. Webb
CiE2
2018 Formalization of Insertion/Deletion Codes and the Levenshtein Metric in Lean
abstract
Formalization deals with expressing definitions or theorems and proofs at the level of fundamental logic, which allows for automatic verification by computer programs. We report on work done formalizing definitions and theorems in coding theory using the Lean theorem prover, released by Microsoft Research and Carnegie Mellon University in 2015. We formalize fundamental concepts regarding error-correcting codes capable of correcting insertions, deletions, or combinations of insertions and deletions. In particular, we formalize definitions and theorems about subsequences and supersequences, the Levenshtein distance, insertion/deletion spheres, and insertion/deletion codes.
Justin Kong 0002, David J. Webb, Manabu Hagiwara
ISITA2