asciilifeform: for some reason many folks focus on ~synthesis~ as the main act of productive thought
asciilifeform: see also the 'inventors - cut things' thread.
asciilifeform: aha, this removal is imho ~the~ business.
asciilifeform: phf: the mega-discovery (at least to me) last month is that this is ~still so~ for 'official' crypto
asciilifeform: the 'unknownity' of which is not an attribute of ~them~ but of the ~system~ of them+yourhead
asciilifeform: complexity is only defined for ~unknowns~
asciilifeform: mircea_popescu et al: incidentally, this edges into the definition of 'random', as per the 1,001 threads on subj. specifically, solving a problem ~you already know the solution to~ is O(1) in all cases!111
asciilifeform: see also the idiocy of 'nothing-up-my-sleeve constants'
asciilifeform: aha, sop in what passes for 'cryptographic komyoooonity'
asciilifeform: this is actually much harder than it appears, because there must also be a proof that the PARTICULAR INSTANCES of the problem you make use of are ~likewise~ of the worst AVERAGE CASE complexity