Theorems · Theorem · logic and foundations

Partrec.rfindOpt

∀ {α : Type u_1} {σ : Type u_2} [inst : Primcodable α] [inst_1 : Primcodable σ] {f : α → ℕ → Option σ},
  Computable₂ f → Partrec fun a => Nat.rfindOpt (f a)

Defined in

Mathlib.Computability.Partrec

Cited by

2 results in Mathlib

Foundations

Depth 91 from the axioms · uses propext, Classical.choice, Quot.sound

Assumes

PrimcodablePrimcodable