Randomized computation

Computational Complexity ◽

10.1017/cbo9780511804090.010 ◽

2012 ◽

pp. 123-142

Author(s):

Sanjeev Arora ◽

Boaz Barak

Keyword(s):

Randomized Computation

Download Full-text

Lower time bounds for randomized computation

Automata, Languages and Programming - Lecture Notes in Computer Science ◽

10.1007/3-540-60084-1_73 ◽

1995 ◽

pp. 183-195 ◽

Author(s):

RŪsiņš Freivalds ◽

Marek Karpinski

Keyword(s):

Randomized Computation ◽

Download Full-text

Randomized Computation for the Current Stress Policy Design in the DAB Converter

IEEE Control Systems Letters ◽

10.1109/lcsys.2020.3006398 ◽

2021 ◽

Vol 5 (3) ◽

pp. 863-868

Author(s):

Xun Shen ◽

Tinghui Ouyang ◽

Zhengxi Chen ◽

Shuang Zhao ◽

Jiaxin Fang ◽

...

Keyword(s):

Policy Design ◽

Current Stress ◽

Randomized Computation

Download Full-text

On theoretical and practical acceleration of randomized computation of the determinant of an integer matrix

Journal of Mathematical Sciences ◽

10.1007/s10958-006-0118-6 ◽

2006 ◽

Vol 134 (5) ◽

pp. 2411-2424

Author(s):

V. Y. Pan

Keyword(s):

Integer Matrix ◽

Randomized Computation

Download Full-text

A mathematical theory of randomized computation, I

Proceedings of the Japan Academy Series A Mathematical Sciences ◽

10.3792/pjaa.64.115 ◽

1988 ◽

Vol 64 (4) ◽

pp. 115-118

Author(s):

Shinichi Yamada

Keyword(s):

Mathematical Theory ◽

Randomized Computation

Download Full-text

Super-linear time-space tradeoff lower bounds for randomized computation

Proceedings 41st Annual Symposium on Foundations of Computer Science ◽

10.1109/sfcs.2000.892078 ◽

2002 ◽

Author(s):

P. Beame ◽

M. Saks ◽

Xiaodong Sun ◽

E. Vee

Keyword(s):

Lower Bounds ◽

Linear Time ◽

Randomized Computation

Download Full-text

Complexity lower bounds for randomized computation trees over zero characteristic fields

Computational Complexity ◽

10.1007/s000370050002 ◽

1999 ◽

Vol 8 (4) ◽

pp. 316-329 ◽

Author(s):

D. Grigoriev

Keyword(s):

Lower Bounds ◽

Zero Characteristic ◽

Complexity Lower Bounds ◽

Randomized Computation ◽

Computation Trees

Download Full-text

A mathematical theory of randomized computation, II

Proceedings of the Japan Academy Series A Mathematical Sciences ◽

10.3792/pjaa.64.155 ◽

1988 ◽

Vol 64 (5) ◽

pp. 155-158

Author(s):

Shinichi Yamada

Keyword(s):

Mathematical Theory ◽

Randomized Computation

Download Full-text

Time-space trade-off lower bounds for randomized computation of decision problems

Journal of the ACM ◽

10.1145/636865.636867 ◽

2003 ◽

Vol 50 (2) ◽

pp. 154-195 ◽

Author(s):

Paul Beame ◽

Michael Saks ◽

Xiaodong Sun ◽

Erik Vee

Keyword(s):

Lower Bounds ◽

Decision Problems ◽

Trade Off ◽

Randomized Computation

Download Full-text

Lower space bounds for randomized computation

Automata, Languages and Programming - Lecture Notes in Computer Science ◽

10.1007/3-540-58201-0_100 ◽

1994 ◽

pp. 580-592 ◽

Author(s):

Rusins Freivalds ◽

Marek Karpinski

Keyword(s):

Randomized Computation

Download Full-text

On Characterizations of Randomized Computation Using Plain Kolmogorov Complexity

Mathematical Foundations of Computer Science 2014 - Lecture Notes in Computer Science ◽

10.1007/978-3-662-44465-8_30 ◽

2014 ◽

pp. 348-359 ◽

Author(s):

Shuichi Hirahara ◽

Akitoshi Kawamura

Keyword(s):

Kolmogorov Complexity ◽

Randomized Computation

Download Full-text