×

Freivalds, Rūsiņš Mārtiņš

Author ID: freivalds.rusins-martins Recent zbMATH articles by "Freivalds, Rūsiņš Mārtiņš"
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.
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

Publications by Year

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 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

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.