Publication:4473245

zbMath1046.68551MaRDI QIDQ4473245

Kouichi Hirata

Publication date: 4 August 2004

Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/1968/19680238.htm

Mathematics Subject Classification ID

68Q32: Computational learning theory

68P15: Database theory

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)

Related Items

Prediction-hardness of acyclic conjunctive queries