On characterizations of randomized computation using plain Kolmogorov complexity1

Computability ◽  
2018 ◽  
Vol 7 (1) ◽  
pp. 45-56 ◽  
Author(s):  
Shuichi Hirahara ◽  
Akitoshi Kawamura
Keyword(s):  
Randomized Computation

Randomized computation

2012 ◽  
pp. 123-142
Author(s):  
Sanjeev Arora ◽  
Boaz Barak
Keyword(s):  
Randomized Computation

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

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

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

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 ◽  
Time Space ◽  
Randomized Computation
Sign in / Sign up

Export Citation Format

Share Document