Topological invariants of classification problems

DOI10.1016/0304-3975(90)90043-HMaRDI QIDQ908698zbMATH OpenFDO

Authors Lothar Budach

Publication date 1990

Published in Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

classification problemsbranching programsmeasure of complexity

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20) Analysis of algorithms and problem complexity (68Q25) Planar graphs; geometric and topological aspects of graph theory (05C10) Complexity of computation (including implicit computational complexity) (03D15)

Recommendations

• scientific article; zbMATH DE number 4047106
• The complexity of some topological inference problems
• Computational complexity of problems in classification according to a relation matrix
• Computational complexity of topological invariants
• scientific article; zbMATH DE number 139608

Cites work

• scientific article; zbMATH DE number 3131597 (Why is no real title available?)
• scientific article; zbMATH DE number 3909742 (Why is no real title available?)
• scientific article; zbMATH DE number 3754048 (Why is no real title available?)
• scientific article; zbMATH DE number 139608 (Why is no real title available?)
• scientific article; zbMATH DE number 3235051 (Why is no real title available?)
• A topological approach to evasiveness
• Combinatorics and commutative algebra
• Information storage and retrieval systems: Mathematical foundations
• Nonuniform complexity classes, decision graphs and homological properties of posets
• Relationships between nondeterministic and deterministic tape complexities

Cited in

(4)

• Classification of reduction invariants with improved backpropagation
• scientific article; zbMATH DE number 4042850 (Why is no real title available?)
• scientific article; zbMATH DE number 4047106 (Why is no real title available?)
• scientific article; zbMATH DE number 139608 (Why is no real title available?)

This page was built for publication: Topological invariants of classification problems

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