By mWo12
via noulakaz.net
Published: Jul 22 2010 / 08:02
-
KinectContrib 2.0 released - now supports Kinect for Windows SDK 1.0
-
X.commerce Sandbox release – Test & integrate your commerce solutions
-
New HTML5&CSS3 single page layout – Fashion
-
Send me a patch for that
-
Device-aware mobile sites using PHP, JavaScript, and WURFL, Part 1: Get started using the WURFL PHP API
-
Getting started with SSIS - Part 3: First SSIS Package
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)