Skip to main content
10 events
when toggle format what by license comment
Dec 20, 2023 at 16:53 comment added greybeard There's difficult, and there's difficult, Asian style: anywhere between wouldn't know how to beyond machines&mortals. Is there any way to retrieving the message from [a fixed size] hash? (I wouldn't call something with length not dwarfed by message length for long messages a *hash.)
Dec 19, 2023 at 15:20 answer added gnasher729 timeline score: 0
Dec 19, 2023 at 14:56 answer added Chuck timeline score: 0
Sep 27, 2015 at 19:15 history tweeted twitter.com/#!/StackCompSci/status/648214338931699713
Sep 26, 2015 at 19:50 comment added peterh In most cases "hard" means that its resource-need grows exponentially with the input (i.e. no essentially faster solutions as trial by one exist). But it is a highly inexact answer.
Sep 26, 2015 at 18:33 vote accept Likk
Sep 26, 2015 at 17:06 answer added David Richerby timeline score: 9
Sep 26, 2015 at 16:49 comment added Juho Likely this depends on the context. Usually, one can say a problem is easy if it can be solved in polynomial time. Similarly, a problem is said to be hard if there is no known polynomial time algorithm for it, e.g. the problem is say NP-complete.
Sep 26, 2015 at 16:31 review First posts
Sep 26, 2015 at 17:06
Sep 26, 2015 at 16:31 history asked Likk CC BY-SA 3.0