Browsing by Author "Green, Frederic"
Green, Frederic; Torán Romero, Jacobo (1991-01)
External research report
Open AccessAre the outputs of #P functions "random"? We way phrase this question more precisely: are there #P functions whose outputs cannot in general be compressed into a string of small length, and recovered quickly from that ...