Now showing items 1-1 of 1

    • Kolmogorov complexity of #P functions 

      Green, Frederic; Torán Romero, Jacobo (1991-01)
      External research report
      Open Access
      Are 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 ...