Octocurious

Home

❯

Effectively Denumerable

Effectively Denumerable

23 Jul 20261 min read

Definition

A set A is denumerable iff there is a bijection ϕ:N≅A.
A set is effectively denumarable iff it is denumerable and ϕ−1 and ϕ are computable.

Alternative definition is given on StackExchange.

References

cutland1980-computability


Graph View

  • Definition
  • References

Backlinks

  • Computability Theory

Created with Quartz v4.5.2 © 2026

  • GitHub
  • Discord Community