Edit Profile (opens in new tab) Freivalds, Rūsiņš Mārtiņš Co-Author Distance Author ID: freivalds.rusins-martins Published as: Freivalds, Rūsiņš; Freivald, R. V.; Frejvald, R. V.; Freivalds, Rusins; Freivalds, R.; Freivalds, Rūsinš; Freivalds, Rūsiņš Mārtiņš; Freivalds, Rūsiņs; Freivalds, R. V.; Freĭvald, R. V.; Frejwald, R. V.; Freivald, R. more...less Further Spellings: Фрейвалдс Русиньш Мартыньш Homepage: http://www.lza.lv/scientists/freivalds.htm External Links: Wikidata · Math-Net.Ru · dblp · IdRef Documents Indexed: 149 Publications since 1965 9 Contributions as Editor Reviewing Activity: 4 Reviews Biographic References: 2 Publications Co-Authors: 81 Co-Authors with 92 Joint Publications 2,111 Co-Co-Authors all top 5 Co-Authors 66 single-authored 25 Smith, Carl H. 13 Kinber, Efim B. 13 Wiehagen, Rolf 10 Ambainis, Andris 10 Apsītis, Kalvis 7 Bārzdiņš, Jānis 6 Karpinski, Marek 5 Bonner, Richard F. 5 Zeugmann, Thomas 4 Agadzanyan, Ruben 4 Smotrovs, Juris 3 Arikawa, Setsuo 3 Gasarch, William Ian 3 Hirowatari, Eiju 3 Lāce, Lelde 3 Say, A. C. Cem 3 Yakaryılmaz, Abuzer 2 Botuscharov, Ognian 2 Calude, Cristian S. 2 Fomin, Fedor V. 2 Fortnow, Lance J. 2 Kaņeps, Jānis 2 Kucevalovs, Ilja 2 Kummer, Martin 2 Kurtz, Stuart A. 2 Kwiatkowska, Marta Z. 2 Miyakawa, Masahiro 2 Peleg, David 2 Simanovskis, Raimonds 2 Stephan, Frank 2 Vasilieva, Alina 1 Ablaev, Farid M. 1 Arge, Lars 1 Balodis, Kaspars 1 Bērziņa, Aija 1 Catania, Barbara 1 Chak, Christopher Hanrui 1 Ciabattoni, Agata 1 Dubrovsky, Andrej 1 Engels, Gregor 1 Gobleja, Dace 1 Golovkins, Marats 1 Hikita, Teruo 1 Hoffmann, Achim G. 1 Ikaunieks, Eh. A. 1 Iraids, Jānis 1 Ivanovs, Jevgeņijs 1 Iwama, Kazuo 1 Jain, Sanjay 1 Kalniņa, Elīna 1 Katsnel’son, L. Z. 1 Kazuo, Iwama 1 Ķikusts, Arnolds 1 Krasts, Ojārs 1 Kravtsev, Maksim 1 Kucera, Antonin 1 Lapiņš, Jānis K. 1 Larfeldt, Tomas 1 Lazdinya, G. K. 1 Lukjanska, Antra 1 Machida, Hajime 1 Mančinska, Laura 1 Mischenko-Slatenkova, Taisia 1 Ozols, Maris A. 1 Ozols, Raitis 1 Podnieks, K. M. 1 Podnieks, Karlis 1 Pogosyan, Grant R. 1 Potapov, Igor 1 Sala, Iveta 1 Scegulnaja-Dubrovska, Oksana 1 Scegulnaja, Oksana 1 Stojmenović, Ivan 1 Szeider, Stefan 1 Taimiņa, Daina 1 Tan Wan Yik, Henrietta 1 Tarasovs, Ruslans 1 Tatsumi, Hisayuki 1 Tervits, Gints 1 Velauthapillai, Mahendran 1 Winter, Andreas all top 5 Serials 11 Theoretical Computer Science 6 Soviet Mathematics. Doklady 6 Information and Computation 6 Lecture Notes in Computer Science 5 Latviĭskiĭ Matematicheskiĭ Ezhegodnik 4 Izvestiya Vysshikh Uchebnykh Zavedeniĭ, Matematika 4 Zeitschrift für Mathematische Logik und Grundlagen der Mathematik 3 Automatic Control and Computer Sciences 2 Information Processing Letters 2 Problems of Information Transmission 2 Algebra i Logika 2 Soviet Mathematics 2 Journal of Information Processing and Cybernetics 2 JETAI. Journal of Experimental & Theoretical Artificial Intelligence 2 Problemy Peredachi Informatsii 2 RIMS Kokyuroku 2 Proceedings of the Latvian Academy of Sciences. Section B. Natural, Exact, and Applied Sciences 2 Fundamenta Informaticae 1 Teoriya Veroyatnosteĭ i eë Primeneniya 1 Theory of Probability and its Applications 1 Journal of the Association for Computing Machinery 1 Journal of Computer and System Sciences 1 Bulletin of the European Association for Theoretical Computer Science (EATCS) 1 International Journal of Foundations of Computer Science 1 Elektronische Informationsverarbeitung und Kybernetik 1 Soviet Physics. Doklady 1 Annals of Mathematics and Artificial Intelligence 1 Journal of Universal Computer Science 1 Natural Computing 1 Parallel Processing Letters 1 Diskretnyĭ Analiz 1 Teoriya Konechnykh Avtomatov i eë Prilozheniya 1 Problemy Kibernetiki all top 5 Fields 134 Computer science (68-XX) 53 Mathematical logic and foundations (03-XX) 15 Quantum theory (81-XX) 9 General and overarching topics; collections (00-XX) 2 Information and communication theory, circuits (94-XX) 1 History and biography (01-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Manifolds and cell complexes (57-XX) 1 Numerical analysis (65-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 88 Publications have been cited 628 times in 411 Documents Cited by ▼ Year ▼ Fast probabilistic algorithms. Zbl 0408.68035 Freivalds, Rusins 48 1979 Probabilistic two-way machines. Zbl 0486.68045 Freivalds, Rusins 46 1981 On the role of procrastination in machine learning. Zbl 0794.68127 Freivalds, Rūsiņš; Smith, Carl H. 39 1993 On the prediction of general recursive functions. Zbl 0267.02029 Barzdin’, Ja. M.; Freivald, R. V. 38 1972 Probabilistic machines can use less running time. Zbl 0367.94079 Freivalds, Rusins 35 1977 Inductive inference with additional information. Zbl 0437.03018 Freivald, R. V.; Wiehagen, R. 28 1979 On the intrinsic complexity of learning. Zbl 1096.68635 Freivalds, Rūsiņš; Kinber, Efim; Smith, Carl H. 22 1995 On the power of inductive inference from good examples. Zbl 0821.68110 Freivalds, R.; Kinber, E. B.; Wiehagen, R. 19 1993 On the impact of forgetting on learning machines. Zbl 0891.68088 Freivalds, Rūsiņš; Kinber, Efim; Smith, Carl H. 16 1995 Finite identification of general recursive functions by probabilistic strategies. Zbl 0422.03012 Freivalds, Rusins 16 1979 On the running time of deterministic and non-deterministic Turing machines. Zbl 0462.68028 Freivalds, R. 15 1979 On the power of probabilistic strategies in inductive inference. Zbl 0555.68014 Wiehagen, R.; Freivalds, R.; Kinber, E. B. 14 1984 Amount of nonconstructivity in deterministic finite automata. Zbl 1206.68155 Freivalds, Rūsiņš 14 2010 Inductive inference of recursive functions: qualitative theory. Zbl 1415.03045 Freivalds, Rūsiņš 14 1991 Minimal notrivial space complexity of probabilistic one-way Turing machines. Zbl 0762.68019 Kaņeps, Jānis; Freivalds, Rūsiņš 13 1990 Inductive inference and computable one-one numberings. Zbl 0541.03025 Freivalds, Rūsinš; Kinber, Efim B.; Wiehagen, Rolf 13 1982 Minimal Gödel numbers and their identification in the limit. Zbl 0329.02016 Freivald, R. V. 11 1975 Quantum computation with write-only memory. Zbl 1251.68117 Yakaryılmaz, Abuzer; Freivalds, Rūsiņš; Say, A. C. Cem; Agadzanyan, Ruben 9 2012 Probabilities to accept languages by quantum finite automata. Zbl 0944.68118 Ambainis, Andris; Bonner, Richard; Freivalds, Rūsiņš; Ķikusts, Arnolds 9 1999 Running time to recognize nonregular languages by 2-way probabilistic automata. Zbl 0766.68098 Kaņeps, Jānis; Freivalds, Rūsiņš 8 1991 Inductive inference of recursive functions: complexity bounds. Zbl 1415.03046 Freivalds, Rūsiņš; Bārzdiņš, Jānis; Podnieks, Kārlis 8 1991 Improved constructions of mixed state quantum automata. Zbl 1163.68022 Freivalds, Rūsiņš; Ozols, Māris; Mančinska, Laura 8 2009 Lower space bounds for randomized computation. Zbl 1418.68094 Freivalds, Rusins; Karpinski, Marek 7 1994 Trade-off among parameters affecting inductive inference. Zbl 0679.68160 Freivalds, Rūsiņš; Smith, Carl H.; Velauthapillai, Mahendran 7 1989 Space and reversal complexity of probabilistic one-way Turing machines. Zbl 0539.68040 Freivalds, Rusins 7 1983 Connections between identifying functionals, standardizing operations, and computable numberings. Zbl 0559.03028 Freivalds, Rūsinš; Kinber, Efim B.; Wiehagen, Rolf 6 1984 How inductive inference strategies discover their errors. Zbl 0826.68118 Freivalds, Rūsiņš; Kinber, Efim B.; Wiehagen, Rolf 6 1995 Inductive inference with procrastination: back to definitions. Zbl 0946.68120 Ambainis, Andris; Freivalds, Rūsiņš; Smith, Carl H. 6 1999 Complexity of probabilistic versus deterministic automata. Zbl 1412.68129 Freivalds, Rūsiņš 6 1991 Quantum query complexity for some graph problems. Zbl 1202.68183 Berzina, Aija; Dubrovsky, Andrej; Freivalds, Rusins; Lace, Lelde; Scegulnaja, Oksana 6 2004 Non-constructivity methods for finite probabilistic automata. Zbl 1155.68036 Freivalds, Rūsiņš 6 2008 Why sometimes probabilistic algorithms can be more effective. Zbl 0633.68046 Ablaev, Farid M.; Frejvald, R. V. 5 1986 Probabilistic versus deterministic inductive inference in nonstandard numberings. Zbl 0672.03026 Freivalds, Rūsiņš; Kinber, Efim B.; Wiehagen, Rolf 5 1988 A new family of nonstochastic languages. Zbl 1229.68048 Freivalds, Rūsiņš; Yakaryılmaz, Abuzer; Say, A. C. Cem 5 2010 Functions computable in the limit by probabilistic machines. Zbl 0309.94063 Freivald, R. V. 4 1975 Quantum finite state transducers. Zbl 1052.68040 Freivalds, Rūsiņš; Winter, Andreas 4 2001 Co-learnability and FIN-identifiability of enumerable classes of total recursive functions. Zbl 1044.68641 Freivalds, Rūsiņš; Gobleja, Dace; Karpinski, Marek; Smith, Carl H. 4 1994 On the relative sizes of learnable sets. Zbl 0902.68159 Fortnow, Lance; Freivalds, Rūsiņš; Gasarch, William I.; Kummer, Martin; Kurtz, Stuart A. 4 1998 Funktionale Vollständigkeit für partielle Funktionen der Logikalgebra. Zbl 0199.00602 Freivald, R. V. 4 1966 On shortening the recognition time of some word sets by using a random number generator. Zbl 0447.68046 Frejvald, R. V. 4 1979 Space and reversal complexity of probabilistic one-way Turing machines. Zbl 0557.03024 Freivalds, Rūsinš 3 1985 Quantum versus probabilistic one-way finite automata with counter. Zbl 1052.68038 Bonner, Richard; Freivalds, Rūsiņš; Kravtsev, Maksim 3 2001 On the inductive inference of recursive real-valued functions. Zbl 0916.68130 Apsītis, Kalvis; Arikawa, Setsuo; Freivalds, Rūsiņš; Hirowatari, Eiju; Smith, Carl H. 3 1999 Hierarchies of probabilistic and team FIN-learning. Zbl 0974.68073 Ambainis, A.; Apsītis, K.; Freivalds, R.; Smith, C. H. 3 2001 Fast computation by probabilistic Turing machines. Zbl 0346.94027 Freivald, R. V. 3 1975 Identifying nearly minimal Gödel numbers from additional information. Zbl 0913.68072 Freivalds, Rūsiņš; Botuscharov, Ognian; Wiehagen, Rolf 3 1998 Learning with confidence. Zbl 1379.68189 Bārzdiņs, Jānis; Freivalds, Rūsiņš; Smith, Carl H. 3 1996 Transformations that preserve learnability. Zbl 1184.68278 Ambainis, Andris; Freivalds, Rūsiņs 3 1996 Projections of languages recognizable by probabilistic and alternating finite multitape automata. Zbl 0491.68050 Freivalds, Rusins 3 1981 Amount of nonconstructivity in finite automata. Zbl 1248.03057 Freivalds, Rūsiņš 3 2009 Co-learning of recursive languages from positive data. Zbl 1541.68165 Freivalds, Rusins; Zeugmann, Thomas 3 1996 An inductive inference approach to classification. Zbl 0803.68115 Freivalds, Rusins; Hoffmann, Achim G. 2 1994 On the impact of forgetting on learning machines. Zbl 0783.68101 Freivalds, Rūsiņš; Kinber, Efim; Smith, Carl H. 2 1993 Computing with new resources. Essays dedicated to Jozef Gruska on the occasion of his 80th birthday. Zbl 1318.68011 2 2014 Multiple usage of random bits in finite automata. Zbl 1354.68153 Freivalds, Rūsiņš 2 2012 Closedness properties in ex-identification. Zbl 0983.68155 Apsītis, K.; Freivalds, R.; Simanovskis, R.; Smotrovs, J. 2 2001 Team learning as a game. Zbl 0889.03032 Ambainis, Andris; Apsītis, Kalvis; Freivalds, Rūsiņš; Gasarch, William; Smith, Carl H. 2 1997 Non-constructive methods for finite probabilistic automata. Zbl 1202.68224 Freivalds, Rūsiņš 2 2007 A completeness criterion for partial functions of logic and many-valued logic algebras. Zbl 0149.24405 Freĭvald, R. V. 2 1966 General inductive inference types based on linearly-ordered sets. Zbl 1379.68188 Ambainis, Andris; Freivalds, Rūsiņš; Smith, Carl H. 2 1996 Learning by the process of elimination. Zbl 1012.68092 Freivalds, Rūsiņš; Karpinski, Marek; Smith, Carl H.; Wiehagen, Rolf 2 2002 Quantum computation with devices whose contents are never read. Zbl 1286.68148 Yakaryılmaz, Abuzer; Freivalds, Rūsiņš; Say, A. C. Cem; Agadzanyan, Ruben 2 2010 Recognition of languages by finite multitape and multihead probabilistic automata. Zbl 0433.68063 Freivald, R. V. 2 1979 Languages recognizable by quantum finite automata. Zbl 1172.68505 Freivalds, Rūsiņš 2 2006 Quantum queries on permutations with a promise. Zbl 1248.68199 Freivalds, Rūsiņš; Iwama, Kazuo 2 2009 Ultrametric finite automata and Turing machines. Zbl 1381.68082 Freivalds, Rūsiņš 2 2013 Sheffer and symmetric Sheffer boolean functions under various functional constructions. Zbl 0654.94023 Miyakawa, Masahiro; Stojmenović, Ivan; Hikita, Teruo; Machida, Hajime; Freivalds, Rūsinš 1 1988 Quantum queries on permutations. Zbl 1432.68160 Mischenko-Slatenkova, Taisia; Vasilieva, Alina; Kucevalovs, Ilja; Freivalds, Rūsiņš 1 2015 On the amount of nonconstructivity in learning recursive functions. Zbl 1331.68120 Freivalds, Rūsiņš; Zeugmann, Thomas 1 2011 Hartmanis-Stearns conjecture on real time and transcendence. Zbl 1353.03052 Freivalds, Rūsiņš 1 2012 Quantum finite multitape automata. Zbl 0971.68088 Ambainis, Andris; Bonner, Richard; Freivalds, Rūsiņš; Golovkins, Marats; Karpinski, Marek 1 1999 Boolean functions with a low polynomial degree and quantum query algorithms. Zbl 1117.68550 Ozols, Raitis; Freivalds, Rūsiņš; Ivanovs, Jevgeņijs; Kalniņa, Elīna; Lāce, Lelde; Miyakawa, Masahiro; Tatsumi, Hisayuki; Taimiņa, Daina 1 2005 Kolmogorov numberings and minimal identification. Zbl 0893.68082 Freivalds, Rusins; Jain, Sanjay 1 1997 Effects of Kolmogorov complexity present in inductive inference as well. Zbl 0885.03040 Ambainis, Andris; Apsītis, Kalvis; Calude, Cristian; Freivalds, Rūsiņš; Karpinski, Marek; Larfeldt, Tomas; Sala, Iveta; Smotrovs, Juris 1 1997 Quantum inductive inference by finite automata. Zbl 1145.68021 Freivalds, R.; Bonner, R. F. 1 2008 On block pumpable languages. Zbl 1410.68200 Chak, Christopher Hanrui; Freivalds, Rūsiņš; Stephan, Frank; Tan Wan Yik, Henrietta 1 2016 Identification in the limit of minimal Gödel numbers. Zbl 0376.02033 Freivald, R. V.; Kinber, E. B. 1 1977 Finite state transducers with intuition. Zbl 1286.68270 Agadzanyan, Ruben; Freivalds, Rūsiņš 1 2010 Postselection finite quantum automata. Zbl 1286.68143 Scegulnaja-Dubrovska, Oksana; Lāce, Lelde; Freivalds, Rūsiņš 1 2010 Language recognition using probabilistic Turing machines in real time, and automata with a push-down store. Zbl 0449.68041 Frejvald, R. V. 1 1980 Knot theory, Jones polynomial and quantum computing. Zbl 1156.81337 Freivalds, Rūsiņš 1 2005 Recognition of languages with high probability on different classes of automata. Zbl 0401.68032 Freivald, R. V. 1 1978 Two-way finite probabilistic automata and tape-bounded Turing machines. Zbl 0467.68073 Frejvald, R. V. 1 1981 Algorithm theory – SWAT 2006. 10th Scandinavian workshop on algorithm theory, Riga, Latvia, July 6–8, 2006. Proceedings. Zbl 1113.68002 1 2006 Learning with belief levels. Zbl 1145.68019 Bārzdiņš, Jānis; Freivalds, Rūsiņš; Smith, Carl H. 1 2008 On possibilities of two-way finite probabilistic automata. Zbl 0535.68026 Freivalds, R. 1 1983 Capabilities of various models of one-way probabilistic automata. Zbl 0486.68044 Frejvald, R. V. 1 1981 Memory limited inductive inference machines. Zbl 1502.68142 Freivalds, Rūsinš; Smith, Carl H. 1 1992 On block pumpable languages. Zbl 1410.68200 Chak, Christopher Hanrui; Freivalds, Rūsiņš; Stephan, Frank; Tan Wan Yik, Henrietta 1 2016 Quantum queries on permutations. Zbl 1432.68160 Mischenko-Slatenkova, Taisia; Vasilieva, Alina; Kucevalovs, Ilja; Freivalds, Rūsiņš 1 2015 Computing with new resources. Essays dedicated to Jozef Gruska on the occasion of his 80th birthday. Zbl 1318.68011 2 2014 Ultrametric finite automata and Turing machines. Zbl 1381.68082 Freivalds, Rūsiņš 2 2013 Quantum computation with write-only memory. Zbl 1251.68117 Yakaryılmaz, Abuzer; Freivalds, Rūsiņš; Say, A. C. Cem; Agadzanyan, Ruben 9 2012 Multiple usage of random bits in finite automata. Zbl 1354.68153 Freivalds, Rūsiņš 2 2012 Hartmanis-Stearns conjecture on real time and transcendence. Zbl 1353.03052 Freivalds, Rūsiņš 1 2012 On the amount of nonconstructivity in learning recursive functions. Zbl 1331.68120 Freivalds, Rūsiņš; Zeugmann, Thomas 1 2011 Amount of nonconstructivity in deterministic finite automata. Zbl 1206.68155 Freivalds, Rūsiņš 14 2010 A new family of nonstochastic languages. Zbl 1229.68048 Freivalds, Rūsiņš; Yakaryılmaz, Abuzer; Say, A. C. Cem 5 2010 Quantum computation with devices whose contents are never read. Zbl 1286.68148 Yakaryılmaz, Abuzer; Freivalds, Rūsiņš; Say, A. C. Cem; Agadzanyan, Ruben 2 2010 Finite state transducers with intuition. Zbl 1286.68270 Agadzanyan, Ruben; Freivalds, Rūsiņš 1 2010 Postselection finite quantum automata. Zbl 1286.68143 Scegulnaja-Dubrovska, Oksana; Lāce, Lelde; Freivalds, Rūsiņš 1 2010 Improved constructions of mixed state quantum automata. Zbl 1163.68022 Freivalds, Rūsiņš; Ozols, Māris; Mančinska, Laura 8 2009 Amount of nonconstructivity in finite automata. Zbl 1248.03057 Freivalds, Rūsiņš 3 2009 Quantum queries on permutations with a promise. Zbl 1248.68199 Freivalds, Rūsiņš; Iwama, Kazuo 2 2009 Non-constructivity methods for finite probabilistic automata. Zbl 1155.68036 Freivalds, Rūsiņš 6 2008 Quantum inductive inference by finite automata. Zbl 1145.68021 Freivalds, R.; Bonner, R. F. 1 2008 Learning with belief levels. Zbl 1145.68019 Bārzdiņš, Jānis; Freivalds, Rūsiņš; Smith, Carl H. 1 2008 Non-constructive methods for finite probabilistic automata. Zbl 1202.68224 Freivalds, Rūsiņš 2 2007 Languages recognizable by quantum finite automata. Zbl 1172.68505 Freivalds, Rūsiņš 2 2006 Algorithm theory – SWAT 2006. 10th Scandinavian workshop on algorithm theory, Riga, Latvia, July 6–8, 2006. Proceedings. Zbl 1113.68002 1 2006 Boolean functions with a low polynomial degree and quantum query algorithms. Zbl 1117.68550 Ozols, Raitis; Freivalds, Rūsiņš; Ivanovs, Jevgeņijs; Kalniņa, Elīna; Lāce, Lelde; Miyakawa, Masahiro; Tatsumi, Hisayuki; Taimiņa, Daina 1 2005 Knot theory, Jones polynomial and quantum computing. Zbl 1156.81337 Freivalds, Rūsiņš 1 2005 Quantum query complexity for some graph problems. Zbl 1202.68183 Berzina, Aija; Dubrovsky, Andrej; Freivalds, Rusins; Lace, Lelde; Scegulnaja, Oksana 6 2004 Learning by the process of elimination. Zbl 1012.68092 Freivalds, Rūsiņš; Karpinski, Marek; Smith, Carl H.; Wiehagen, Rolf 2 2002 Quantum finite state transducers. Zbl 1052.68040 Freivalds, Rūsiņš; Winter, Andreas 4 2001 Quantum versus probabilistic one-way finite automata with counter. Zbl 1052.68038 Bonner, Richard; Freivalds, Rūsiņš; Kravtsev, Maksim 3 2001 Hierarchies of probabilistic and team FIN-learning. Zbl 0974.68073 Ambainis, A.; Apsītis, K.; Freivalds, R.; Smith, C. H. 3 2001 Closedness properties in ex-identification. Zbl 0983.68155 Apsītis, K.; Freivalds, R.; Simanovskis, R.; Smotrovs, J. 2 2001 Probabilities to accept languages by quantum finite automata. Zbl 0944.68118 Ambainis, Andris; Bonner, Richard; Freivalds, Rūsiņš; Ķikusts, Arnolds 9 1999 Inductive inference with procrastination: back to definitions. Zbl 0946.68120 Ambainis, Andris; Freivalds, Rūsiņš; Smith, Carl H. 6 1999 On the inductive inference of recursive real-valued functions. Zbl 0916.68130 Apsītis, Kalvis; Arikawa, Setsuo; Freivalds, Rūsiņš; Hirowatari, Eiju; Smith, Carl H. 3 1999 Quantum finite multitape automata. Zbl 0971.68088 Ambainis, Andris; Bonner, Richard; Freivalds, Rūsiņš; Golovkins, Marats; Karpinski, Marek 1 1999 On the relative sizes of learnable sets. Zbl 0902.68159 Fortnow, Lance; Freivalds, Rūsiņš; Gasarch, William I.; Kummer, Martin; Kurtz, Stuart A. 4 1998 Identifying nearly minimal Gödel numbers from additional information. Zbl 0913.68072 Freivalds, Rūsiņš; Botuscharov, Ognian; Wiehagen, Rolf 3 1998 Team learning as a game. Zbl 0889.03032 Ambainis, Andris; Apsītis, Kalvis; Freivalds, Rūsiņš; Gasarch, William; Smith, Carl H. 2 1997 Kolmogorov numberings and minimal identification. Zbl 0893.68082 Freivalds, Rusins; Jain, Sanjay 1 1997 Effects of Kolmogorov complexity present in inductive inference as well. Zbl 0885.03040 Ambainis, Andris; Apsītis, Kalvis; Calude, Cristian; Freivalds, Rūsiņš; Karpinski, Marek; Larfeldt, Tomas; Sala, Iveta; Smotrovs, Juris 1 1997 Learning with confidence. Zbl 1379.68189 Bārzdiņs, Jānis; Freivalds, Rūsiņš; Smith, Carl H. 3 1996 Transformations that preserve learnability. Zbl 1184.68278 Ambainis, Andris; Freivalds, Rūsiņs 3 1996 Co-learning of recursive languages from positive data. Zbl 1541.68165 Freivalds, Rusins; Zeugmann, Thomas 3 1996 General inductive inference types based on linearly-ordered sets. Zbl 1379.68188 Ambainis, Andris; Freivalds, Rūsiņš; Smith, Carl H. 2 1996 On the intrinsic complexity of learning. Zbl 1096.68635 Freivalds, Rūsiņš; Kinber, Efim; Smith, Carl H. 22 1995 On the impact of forgetting on learning machines. Zbl 0891.68088 Freivalds, Rūsiņš; Kinber, Efim; Smith, Carl H. 16 1995 How inductive inference strategies discover their errors. Zbl 0826.68118 Freivalds, Rūsiņš; Kinber, Efim B.; Wiehagen, Rolf 6 1995 Lower space bounds for randomized computation. Zbl 1418.68094 Freivalds, Rusins; Karpinski, Marek 7 1994 Co-learnability and FIN-identifiability of enumerable classes of total recursive functions. Zbl 1044.68641 Freivalds, Rūsiņš; Gobleja, Dace; Karpinski, Marek; Smith, Carl H. 4 1994 An inductive inference approach to classification. Zbl 0803.68115 Freivalds, Rusins; Hoffmann, Achim G. 2 1994 On the role of procrastination in machine learning. Zbl 0794.68127 Freivalds, Rūsiņš; Smith, Carl H. 39 1993 On the power of inductive inference from good examples. Zbl 0821.68110 Freivalds, R.; Kinber, E. B.; Wiehagen, R. 19 1993 On the impact of forgetting on learning machines. Zbl 0783.68101 Freivalds, Rūsiņš; Kinber, Efim; Smith, Carl H. 2 1993 Memory limited inductive inference machines. Zbl 1502.68142 Freivalds, Rūsinš; Smith, Carl H. 1 1992 Inductive inference of recursive functions: qualitative theory. Zbl 1415.03045 Freivalds, Rūsiņš 14 1991 Running time to recognize nonregular languages by 2-way probabilistic automata. Zbl 0766.68098 Kaņeps, Jānis; Freivalds, Rūsiņš 8 1991 Inductive inference of recursive functions: complexity bounds. Zbl 1415.03046 Freivalds, Rūsiņš; Bārzdiņš, Jānis; Podnieks, Kārlis 8 1991 Complexity of probabilistic versus deterministic automata. Zbl 1412.68129 Freivalds, Rūsiņš 6 1991 Minimal notrivial space complexity of probabilistic one-way Turing machines. Zbl 0762.68019 Kaņeps, Jānis; Freivalds, Rūsiņš 13 1990 Trade-off among parameters affecting inductive inference. Zbl 0679.68160 Freivalds, Rūsiņš; Smith, Carl H.; Velauthapillai, Mahendran 7 1989 Probabilistic versus deterministic inductive inference in nonstandard numberings. Zbl 0672.03026 Freivalds, Rūsiņš; Kinber, Efim B.; Wiehagen, Rolf 5 1988 Sheffer and symmetric Sheffer boolean functions under various functional constructions. Zbl 0654.94023 Miyakawa, Masahiro; Stojmenović, Ivan; Hikita, Teruo; Machida, Hajime; Freivalds, Rūsinš 1 1988 Why sometimes probabilistic algorithms can be more effective. Zbl 0633.68046 Ablaev, Farid M.; Frejvald, R. V. 5 1986 Space and reversal complexity of probabilistic one-way Turing machines. Zbl 0557.03024 Freivalds, Rūsinš 3 1985 On the power of probabilistic strategies in inductive inference. Zbl 0555.68014 Wiehagen, R.; Freivalds, R.; Kinber, E. B. 14 1984 Connections between identifying functionals, standardizing operations, and computable numberings. Zbl 0559.03028 Freivalds, Rūsinš; Kinber, Efim B.; Wiehagen, Rolf 6 1984 Space and reversal complexity of probabilistic one-way Turing machines. Zbl 0539.68040 Freivalds, Rusins 7 1983 On possibilities of two-way finite probabilistic automata. Zbl 0535.68026 Freivalds, R. 1 1983 Inductive inference and computable one-one numberings. Zbl 0541.03025 Freivalds, Rūsinš; Kinber, Efim B.; Wiehagen, Rolf 13 1982 Probabilistic two-way machines. Zbl 0486.68045 Freivalds, Rusins 46 1981 Projections of languages recognizable by probabilistic and alternating finite multitape automata. Zbl 0491.68050 Freivalds, Rusins 3 1981 Two-way finite probabilistic automata and tape-bounded Turing machines. Zbl 0467.68073 Frejvald, R. V. 1 1981 Capabilities of various models of one-way probabilistic automata. Zbl 0486.68044 Frejvald, R. V. 1 1981 Language recognition using probabilistic Turing machines in real time, and automata with a push-down store. Zbl 0449.68041 Frejvald, R. V. 1 1980 Fast probabilistic algorithms. Zbl 0408.68035 Freivalds, Rusins 48 1979 Inductive inference with additional information. Zbl 0437.03018 Freivald, R. V.; Wiehagen, R. 28 1979 Finite identification of general recursive functions by probabilistic strategies. Zbl 0422.03012 Freivalds, Rusins 16 1979 On the running time of deterministic and non-deterministic Turing machines. Zbl 0462.68028 Freivalds, R. 15 1979 On shortening the recognition time of some word sets by using a random number generator. Zbl 0447.68046 Frejvald, R. V. 4 1979 Recognition of languages by finite multitape and multihead probabilistic automata. Zbl 0433.68063 Freivald, R. V. 2 1979 Recognition of languages with high probability on different classes of automata. Zbl 0401.68032 Freivald, R. V. 1 1978 Probabilistic machines can use less running time. Zbl 0367.94079 Freivalds, Rusins 35 1977 Identification in the limit of minimal Gödel numbers. Zbl 0376.02033 Freivald, R. V.; Kinber, E. B. 1 1977 Minimal Gödel numbers and their identification in the limit. Zbl 0329.02016 Freivald, R. V. 11 1975 Functions computable in the limit by probabilistic machines. Zbl 0309.94063 Freivald, R. V. 4 1975 Fast computation by probabilistic Turing machines. Zbl 0346.94027 Freivald, R. V. 3 1975 On the prediction of general recursive functions. Zbl 0267.02029 Barzdin’, Ja. M.; Freivald, R. V. 38 1972 Funktionale Vollständigkeit für partielle Funktionen der Logikalgebra. Zbl 0199.00602 Freivald, R. V. 4 1966 A completeness criterion for partial functions of logic and many-valued logic algebras. Zbl 0149.24405 Freĭvald, R. V. 2 1966 all cited Publications top 5 cited Publications all top 5 Cited by 422 Authors 65 Jain, Sanjay 40 Stephan, Frank 33 Case, John 30 Freivalds, Rūsiņš Mārtiņš 22 Yakaryılmaz, Abuzer 19 Zeugmann, Thomas 18 Kinber, Efim B. 15 Sharma, Arun 13 Smith, Carl H. 13 Wiehagen, Rolf 11 Ambainis, Andris 9 Martin, Éric A. 9 Qiu, Daowen 9 Say, A. C. Cem 8 Kötzing, Timo 8 Szepietowski, Andrzej 7 Yamakami, Tomoyuki 7 Zheng, Shenggen 6 Ablaev, Farid M. 6 Dumas, Jean-Guillaume 6 Karpinski, Marek 6 Khadiev, Kamil 6 Královič, Richard 5 Carlucci, Lorenzo 5 Gruska, Jozef 5 Hromkovič, Juraj 5 Inoue, Katsushi 5 Ito, Akira 5 Kaltofen, Erich L. 5 Lange, Steffen 5 Macarie, Ioan I. 5 Zilles, Sandra 4 Gasarch, William Ian 4 Kalyanasundaram, Bala 4 Královič, Rastislav 4 Kummer, Martin 4 Li, Lvzhou 4 Nakanishi, Masaki 4 Pernet, Clément 4 Roche, Daniel S. 4 Velauthapillai, Mahendran 4 Wang, Yue 4 Yamamoto, Akihiro 3 Balbach, Frank J. 3 Baliga, Ganesh R. 3 De Brecht, Matthew 3 Dimitrijevs, Maksims 3 Ďuriš, Pavol 3 Giorgi, Pascal 3 Hirowatari, Eiju 3 Jordan, Charles 3 Khadieva, Aliya 3 Lingas, Andrzej 3 Long, Philip M. 3 Lucas, David E. 3 Nessel, Jochen 3 Okazaki, Tokio 3 Ravikumar, Bala 3 Schnitger, Georg 3 Semukhin, Pavel 3 Shin Ong, Yuh 3 Terwijn, Sebastiaan A. 3 Verbeek, Rutger 2 Ablayev, Marat 2 Apsītis, Kalvis 2 Baier, Christel 2 Balodis, Kaspars 2 Bārzdiņš, Jānis 2 Bazhenov, Nikolaĭ Alekseevich 2 Belot, Gordon 2 Bertrand, Nathalie 2 Bhatia, Amandeep Singh 2 Blum, Manuel 2 Champarnaud, Jean-Marc 2 Codenotti, Bruno 2 Condon, Anne E. 2 Crutchfield, James P. 2 Demirci, H. Gökalp 2 Dörn, Sebastian 2 Eberly, Wayne 2 Frei, Fabian 2 Gainutdinova, Aida 2 Gąsieniec, Leszek Antoni 2 Geffert, Viliam 2 Gemmell, Peter S. 2 Größer, Marcus 2 Guingne, Franck 2 Haddad, Lucien 2 Helmbold, David P. 2 Hernández-Orallo, Jose 2 Hirata, Kouichi 2 Hirvensalo, Mika 2 Ibarra, Oscar H. 2 Imai, Hideki 2 Jonsson, Peter 2 Kapoutsis, Christos A. 2 Kaufmann, Susanne 2 Kelly, Kevin T. 2 Kihara, Takayuki 2 Kobayashi, Hirotada ...and 322 more Authors all top 5 Cited in 62 Serials 76 Theoretical Computer Science 49 Information and Computation 36 Journal of Computer and System Sciences 27 Information Processing Letters 9 International Journal of Foundations of Computer Science 8 Theory of Computing Systems 6 Natural Computing 5 Information Sciences 5 Annals of Pure and Applied Logic 5 Journal of Symbolic Computation 4 Discrete Applied Mathematics 4 Algorithmica 4 JETAI. Journal of Experimental & Theoretical Artificial Intelligence 4 Lobachevskii Journal of Mathematics 3 The Journal of Symbolic Logic 3 Machine Learning 3 Annals of Mathematics and Artificial Intelligence 2 Journal of Soviet Mathematics 2 Kybernetika 2 SIAM Journal on Computing 2 Linear Algebra and its Applications 2 Computational Complexity 2 RAIRO. Theoretical Informatics and Applications 2 Journal of Machine Learning Research (JMLR) 2 Quantum Information Processing 2 Computability 1 American Mathematical Monthly 1 Artificial Intelligence 1 Discrete Mathematics 1 Chaos, Solitons and Fractals 1 Algebra and Logic 1 Automatica 1 Journal of Philosophical Logic 1 Mathematical Systems Theory 1 Studia Logica 1 Cybernetics 1 European Journal of Combinatorics 1 Mathematical Social Sciences 1 Physica D 1 Journal of Complexity 1 New Generation Computing 1 Discrete Mathematics and Applications 1 Journal de Théorie des Nombres de Bordeaux 1 Mathematical Logic Quarterly (MLQ) 1 Monte Carlo Methods and Applications 1 Bernoulli 1 Journal of Automata, Languages and Combinatorics 1 Journal of the ACM 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Philosophical Transactions of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences 1 New Journal of Physics 1 Foundations of Science 1 Parallel Processing Letters 1 Mathematics in Computer Science 1 Logical Methods in Computer Science 1 Communications in Theoretical Physics 1 The Review of Symbolic Logic 1 Nonlinear Phenomena in Complex Systems (Minsk) 1 RAIRO. Theoretical Informatics and Applications 1 Computer Science Review 1 ACM Transactions on Computation Theory 1 Matematicheskie Voprosy Kriptografii all top 5 Cited in 24 Fields 370 Computer science (68-XX) 77 Mathematical logic and foundations (03-XX) 43 Quantum theory (81-XX) 17 Numerical analysis (65-XX) 13 Linear and multilinear algebra; matrix theory (15-XX) 11 Information and communication theory, circuits (94-XX) 8 Combinatorics (05-XX) 8 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 5 Statistics (62-XX) 5 Biology and other natural sciences (92-XX) 4 General algebraic systems (08-XX) 4 Number theory (11-XX) 4 Probability theory and stochastic processes (60-XX) 4 Operations research, mathematical programming (90-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Algebraic geometry (14-XX) 1 General and overarching topics; collections (00-XX) 1 History and biography (01-XX) 1 Field theory and polynomials (12-XX) 1 Nonassociative rings and algebras (17-XX) 1 Measure and integration (28-XX) 1 General topology (54-XX) 1 Manifolds and cell complexes (57-XX) 1 Systems theory; control (93-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.