Baidu
map

Cryptographic hardness under projections for time-bounded Kolmogorov complexity

Allender, E; Gouwar, J; Hirahara, S; Robelle, C

Allender, E (通讯作者),Rutgers State Univ, New Brunswick, NJ 08901 USA.

THEORETICAL COMPUTER SCIENCE, 2023; 940 (): 206

Abstract

A version of time-bounded Kolmogorov complexity, denoted KT, has received attention in the past several years, due to its close connection to circuit ......

Full Text Link


Baidu
map
Baidu
map
Baidu
map