Teachers, Learners, and Oracles

&
Notre Dame Journal of Formal Logic 60 (1):13-26 (2019)
  Copy   BIBTEX

Abstract

We exhibit a family of computably enumerable sets which can be learned within polynomial resource bounds given access only to a teacher but which requires exponential resources to be learned given access only to a membership oracle. In general, we compare the families that can be learned with and without teachers and oracles for four measures of efficient learning.

Categories

Keywords

Reprint years

DOI

10.1215/00294527-2018-0021

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,349

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

My notes

Similar books and articles

Learning via queries and oracles.Frank Stephan - 1998 - Annals of Pure and Applied Logic 94 (1-3):273-296.
Backwards-and-Forwards from the Unexpected: Teachers as Constructionist Learners.A. I. Sacristán - 2015 - Constructivist Foundations 10 (3):382-383.
Enhancing the Quality of Learning: Dispositions, Instruction, and Learning Processes.John R. Kirby & Michael J. Lawson (eds.) - 2012 - New York: Cambridge University Press.
Teacher training: the role of universities and the Union of Czech mathematicians and physicists.Šárka Hošková-Mayerová - 2013 - Science and Philosophy 1 (2):135-142.
Complexity of the -query Tautologies in the Presence of a Generic Oracle.Toshio Suzuki - 2000 - Notre Dame Journal of Formal Logic 41 (2):142-151.
Learning about Learning with Teachers and Young Children.C. Papademetri-Kachrimani - 2015 - Constructivist Foundations 10 (3):370-381.
Oracles and Query Lower Bounds in Generalised Probabilistic Theories.Howard Barnum, Ciarán M. Lee & John H. Selby - 2018 - Foundations of Physics 48 (8):954-981.
Recursion in Partial Type‐1 Objects With Well‐Behaved Oracles.George Tourlakis - 1996 - Mathematical Logic Quarterly 42 (1):449-460.
The Investigation and Analysis of Teachers’ Involvement in Students’ Autonomous Learning.Chen Guan - 2014 - Ojml 4:Chen Guan.
Oracles and Mysteries.Thomas Taylor - 1995 - Minerva Books.
Sur la Disparition des Oracles.Robert Plutarch & Flacelière - 1947 - Belles Lettres.
Teaching and Learning Philosophy in the Open.Christina Hendricks - 2015 - American Association of Philosophy Teachers Studies in Pedagogy 1:17-32.
A success model and implementation on examining teacher’s attitude in using frog virtual learning environment.Wan Rozaini Sheik Osman, Anisah Karim, Muhammad Shahzad Aslam & Mohammad Ayaz Ahmad - 2017 - Dialogo 4 (1):116-129.
Feedback during active learning: elementary school teachers' beliefs and perceived problems.Linda van den Bergh, Anje Ros & Douwe Beijaard - 2013 - Educational Studies 39 (4):418-430.
Improving teachers' professional learning: The quality learning circle approach.S. Lovett & P. Verstappen - 2007 - .

Analytics

Added to PP
2019-01-16

Downloads
19 (#778,470)

6 months
7 (#411,886)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

Teachers, Learners, and Oracles.Achilles Beros & Colin de la Higuera - 2019 - Notre Dame Journal of Formal Logic 60 (1):13-26.

Add more citations

References found in this work

Teachers, Learners, and Oracles.Achilles Beros & Colin de la Higuera - 2019 - Notre Dame Journal of Formal Logic 60 (1):13-26.

Add more references