Revision as of 08:09, 25 July 2024 edit Meters (talk \| contribs) Extended confirmed users, New page reviewers, Pending changes reviewers, Rollbackers 180,265 edits Undid revision 1231433054 by 50.220.179.25 (talk) NOTAFORUM gibberish inserted into almost 20-year-old thread Tag: Undo ← Previous edit		Revision as of 08:10, 25 July 2024 edit undo Meters (talk \| contribs) Extended confirmed users, New page reviewers, Pending changes reviewers, Rollbackers 180,265 edits Undid revision 1231433326 by 50.220.179.25 (talk) more talk page garbage from this IP Tag: Undo Next edit →
Line 134: :See [[Probabilistic Turing machine]]. Could be better named. [[User:Deco\|Deco]] 11:59, 10 February 2006 (UTC) :The auxiliary string isn't so much to inform the algorithm, it's simply to enforce a minimum length on the input. This is important because we defined the algorithm as working in polynomial time (implicitly tied to input length), but we actually just want the full f∘A'∘f to work in polynomial time, and the size of the input to f can dominate the size of the input to A'. I've removed the auxiliary string from the definition and added language instead, to reduce confusion. [[Special:Contributions/88.115.207.64\|88.115.207.64]] ([[User talk:88.115.207.64\|talk]]) 17:48, 29 October 2015 (UTC) :Can I ask why you needed it 'today' then and if it was relevant to the one-way functional? [[Special:Contributions/50.220.179.25\|50.220.179.25]] ([[User talk:50.220.179.25\|talk]]) 07:28, 28 June 2024 (UTC) ==Other types of function==

Talk:One-way function: Difference between revisions