Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 4 of 4
Full-Text Articles in Physical Sciences and Mathematics
Learning Recursive Functions From Approximations, John Case, Susanne Kaufmann, Martin Kummer, Efim Kinber
Learning Recursive Functions From Approximations, John Case, Susanne Kaufmann, Martin Kummer, Efim Kinber
School of Computer Science & Engineering Faculty Publications
This article investigates algorithmic learning, in the limit, of correct programs for recursive functionsffrom both input/output examples offand several interesting varieties ofapproximateadditional (algorithmic) information aboutf. Specifically considered, as such approximate additional information aboutf, are Rose's frequency computations forfand several natural generalizations from the literature, each generalization involving programs for restricted trees of recursive functions which havefas a branch. Considered as the types of trees are those with bounded variation, bounded width, and bounded rank. For the case of learning final correct programs for recursive functions, EX-learning, …
Teaching Ethical And Social Issues In Cs1 And Cs2, Kay G. Schulze, Frances Grodzinsky
Teaching Ethical And Social Issues In Cs1 And Cs2, Kay G. Schulze, Frances Grodzinsky
School of Computer Science & Engineering Faculty Publications
The discussion of whether ethical and social issues of computing should be explored in undergraduate computer science education has resulted in most academic institutions and educators agreeing that they are important topics that must be included. Further support has been provided by Curricula '91 [16], the CSAC/CSAB accreditation [2] and ImpactCS [12]. Many books [7, 8, 9, 10] and papers [6, 14] have discussed what topics should be covered and what techniques can be used either in a dedicated course or in modules across the curriculum. However, explicit detailed examples that have worked successfully, particularly in lower level computer science …
Computer Access For Students With Disabilities: An Adaptive Technology Laboratory, Frances Grodzinsky
Computer Access For Students With Disabilities: An Adaptive Technology Laboratory, Frances Grodzinsky
School of Computer Science & Engineering Faculty Publications
Adaptive technology, which permits equity of access, has helped to reassure people with disabilities that they can attempt a university education with minimal accommodation.
On The Classification Of Computable Languages, John Case, Efim Kinber, Arun Sharma, Frank Stephan
On The Classification Of Computable Languages, John Case, Efim Kinber, Arun Sharma, Frank Stephan
School of Computer Science & Engineering Faculty Publications
A one-sided classifier converges to 1 on every set inside a given class and outputs infinitely often a 0 on every set outside the class. A two-sided classifier converges in the first case to 1 and in the second to 0. This paper considers one-sided and two-sided classifiers dealing with computable sets as input. It provides theorems from which the classifiability of natural examples can be assessed and investigates the relations of the types of classification to inductive learning theory and structural complexity theory in terms of Turing degrees. Furthermore, it deals with the special cases of classification from positive …