The isomorphism problem

Cambridge University Press eBooks 2026 Book chapter

View at publisher
Authors: Antonio Montalbán
DOI: 10.1017/9781108780568.012
Cited by: 0

Abstract

This chapter is about the complexity of the isomorphism problem, that is, the problem of deciding when two ?-presentations of a structure are isomorphic.

Fields of Study & Subjects

Advanced Topology and Set Theory Computability Logic AI Algorithms Advanced Graph Theory Research

Publication details

Journal / source
Cambridge University Press eBooks
Pages
191–198
Publication date
30 January 2026
Document type
Book chapter