On the complexity of small description and related topics (Q5096821): Difference between revisions

@@ Property / cites work @@
+Learning regular sets from queries and counterexamples
+Normal rank
@@ Property / cites work @@
+Queries and concept learning
@@ Property / cites work: Queries and concept learning / rank @@
+Normal rank
@@ Property / cites work @@
+When won't membership queries help?
@@ Property / cites work: When won't membership queries help? / rank @@
+Normal rank
@@ Property / cites work @@
+Q4039803
@@ Property / cites work: Q4039803 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Computational Complexity of Small Descriptions
+Normal rank
@@ Property / cites work @@
+Complexity Measures for Public-Key Cryptosystems
@@ Property / cites work: Complexity Measures for Public-Key Cryptosystems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4013535
@@ Property / cites work: Q4013535 / rank @@
+Normal rank
@@ Property / cites work @@
+Cryptographic limitations on learning Boolean formulae and finite automata
+Normal rank
@@ Property / cites work @@
+Continuous optimization problems and a polynomial hierarchy of real functions
+Normal rank
@@ Property / cites work @@
+A theory of the learnable
@@ Property / cites work: A theory of the learnable / rank @@
+Normal rank
@@ Property / cites work @@
+Q4038688
@@ Property / cites work: Q4038688 / rank @@
+Normal rank
@@ Property / cites work @@
+A framework for polynomial-time query learnability
+Normal rank
@@ Property / cites work @@
+Structural analysis of polynomial-time query learnability
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/3-540-55808-x_8
+Normal rank
@@ Property / OpenAlex ID @@
+W1514031921
@@ Property / OpenAlex ID: W1514031921 / rank @@
+Normal rank