Mitotic Classes in Inductive Inference

DOI10.1137/070700577MaRDI QIDQ3395031zbMATH OpenOpenAlexFDO

Authors Sanjay Jain, Frank Stephan

Publication date 20 August 2009

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/070700577

zbMATH Keywords

inductive inferencemitotic classesrecursion theoryreducibilities

Mathematics Subject Classification ID

Recursively (computably) enumerable sets and degrees (03D25) Other degrees and reducibilities in computability and recursion theory (03D30) Computational learning theory (68Q32)

Recommendations

• Mitotic Classes
• Splitting of learnable classes
• Splitting NP-Complete Sets
• scientific article; zbMATH DE number 3869312
• Classes with easily learnable subclasses

Cited in

(2)

• Splitting of learnable classes
• Mitotic Classes

This page was built for publication: Mitotic Classes in Inductive Inference

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3395031)