scientific article; zbMATH DE number 1759685

zbMATH Open0989.68524MaRDI QIDQ4536690FDOQ4536690

Authors: Richard J. Lorentz 

Publication date: 28 July 2002

Title of this publication is not available (Why is that?)

Recommendations

• scientific article; zbMATH DE number 10092
• Post correspondence problem for short words
• Remarks on generalized Post Correspondence Problem
• Post correspondence problem: words possible as primitive solutions
• On simplest possible solutions for Post Correspondence Problems

zbMATH Keywords

Post correspondence problemPCPhash tablesingle-agent searchtransposition table

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Cited In (1)

• The Post correspondence problem over a unary alphabet

This page was built for publication:

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