Beefy Boxes and Bandwidth Generously Provided by pair Networks
Welcome to the Monastery
 
PerlMonks  

Re^6: Old sorting paper holds the key to unlocking the secrets of the Schwartzian Transform

by blokhead (Monsignor)
on Nov 07, 2005 at 16:46 UTC ( [id://506427]=note: print w/replies, xml ) Need Help??


in reply to Re^5: Old sorting paper holds the key to unlocking the secrets of the Schwartzian Transform
in thread Old sorting paper holds the key to unlocking the secrets of the Schwartzian Transform

(Note that parsing grammatically correct English sentences is an NP hard problem.)
I feel like I've seen this claim mentioned before here on PM, although I can't find anything via super search. It's not something that I've heard about anywhere else. Do you have a source for this? A natural reduction from, say, 3-SAT to English grammaticity would be quite interesting indeed. I wonder if the subset of English grammar that is used consists of fairly standard constructions, and not obscure things that native speakers may disagree on.

blokhead

Log In?
Username:
Password:

What's my password?
Create A New User
Domain Nodelet?
Node Status?
node history
Node Type: note [id://506427]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this?Last hourOther CB clients
Other Users?
Others about the Monastery: (6)
As of 2024-03-28 11:44 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    No recent polls found