Index set (computability)

id: index-set-computability-242-11540964
title: Index set (computability)
text: In computability theory, index sets describe classes of computable functions; specifically, they give all indices of functions in a certain class, according to a fixed Gödel numbering of partial computable functions.
brand slug: wiki
category slug: encyclopedia
description: Classes of partial recursive functions
original url: https://en.wikipedia.org/wiki/Index_set_(computability)
date created:
date modified: 2023-01-28T08:58:35Z
main entity: {"identifier":"Q4386723","url":"https://www.wikidata.org/entity/Q4386723"}
image:
fields total: 13
integrity: 14

Related Entries

Explore Next Part