By mWo12
via noulakaz.net
Published: Jul 22 2010 / 08:02
-
How to Increase Velocity in Scrum Project?
-
Creating Media Apps for Windows Phone
-
How to sort multidimensional array in PHP? | Php Tutorials
-
Taking Browser Screenshots With No Display (Selenium/Xvfb)
-
Introducing VMware vFabric Suite 5.1: Automated Deployment, New Components, and Open Source Support
-
Business Intelligence and user adoption
Comments
mpo replied ago:
Uh, ok. Took some time to understand you first have to transform your number into a sequence of ones.
1 > 1 > match (no prime)
2 > 11 > no match (prime)
3 > 111 > no match (prime)
4 > 1111 > match (no prime)
etc etc
Allow me to question this technique as being practical for checking if let's say 25209506681 is a prime or not.
Scoundrel replied ago:
This isn't a regular expression, really. The \1 refers to the last match, and that requires remembering your matches -- and that's not strictly a regular expression... you need more than a Finite State Machine and it takes more than linear time to evaluate. (see Patterns for non-regular languages in http://en.wikipedia.org/wiki/Regular_expression).
For description of how this works, see http://montreal.pm.org/tech/neil_kandalgaonkar.shtml,
Voters For This Link (30)
Voters Against This Link (1)