Download Shareware and Freeware Software for Windows, Linux, Macintosh, PDA

line Home  |  About Us  |  Link To Us  |  FAQ  |  Contact

Serving Software Downloads in 976 Categories, Downloaded 29.648.066 Times

Rabin-Miller probabilistic prime test 1.2

  Date Added: May 10, 2013  |  Visits: 275

Rabin-Miller probabilistic prime test

Report Broken Link
Printer Friendly Version


Product Homepage
Download (27 downloads)



In this script is included a method for performing the Rabin-Miller probabilistic test for a composite witness.  Rabin-Miller test can only tell us if a value is definitely composite. In the case where a test value is not a witness for the compositeness of a potential prime, it can only lie with a probability of at most 1/4. With this script, you can attempt to catch a liar over some number of trials, and the probability of us not catching at least one liar after k trials (if the number is not actually prime) is at most 4**-k. Included is an algorithm for generating a number of b bits for which no composite witness was found after k trials. Removing mathematical rigor will suggest that the probability of the value being prime after k trials is at least 1-1/4**k.

Requirements: No special requirements
Platforms: Windows, Mac, *nix, Mac OSX, Linux, Python , BSD Solaris
Keyword: Prime Prime Test Probabilistic Rabin-miller Algorithm Rabin-miller Test Test
Users rating: 0/10

License: Freeware
USER REVIEWS
More Reviews or Write Review


RABIN-MILLER PROBABILISTIC PRIME TEST RELATED
Scientific and Engineering  -  A fast prime number list generator 1.4
This is a fast prime number list generator using sieve algorithm. This function returns a list of prime numbers which are lower than a specified argument.
 
Education  -  PrimeFinder 1.0.0.0
This app will find you the nth Prime number using Sieve of Eratosthenes Algorithm, enter the index you want and it will find it as soon as you click find ;) Beware the numbers can get large :O Requirements: Windows Phone 8.1, Windows Phone 8,...
1024 KB  
Teaching Tools  -  Typing Test TQ - Free Typing Test 6.1
Test your typing speed with this free typing test software. - How fast can you type ? - How many words per minute ( wpm ) can you make ? - Is your typing accuracy good enough ? - Improve your typing skills with this free typing tutor !
478 KB  
Programming  -  Test Environment Toolkit 3.7
Test Environment Toolkit in short TET, is a multi-platform uniform test scaffold, into which non-distributed and distributed test suites can be incorporated. TET supports tests written in C, C++, Perl, Tcl, Shell (sh, bash, and POSIX shell),...
952.32 KB  
Libraries  -  Test::WWW::Accessibility 0.11_01
Test::WWW::Accessibility is a Perl module to test web pages for accessibility..
15.36 KB  
Libraries  -  Test::XML::XPath 0.07
Test::XML::XPath is a Perl module to test XPath assertions. SYNOPSIS use Test::XML::XPath tests => 3; like_xpath( , /foo ); # PASS like_xpath( , /bar ); # FAIL unlike_xpath( , /bar ); # PASS is_xpath( bar , /foo, bar ); # PASS...
9.22 KB  
Libraries  -  Test::WWW::Simple 0.24
Test::WWW::Simple is a Perl module to test Web applications using TAP. SYNOPSIS use Test::WWW::Simple; # This is the default user agent. user_agent(Windows IE 6); page_like("http://yahoo.com", qr/.../, "check for expected text");...
12.29 KB  
Libraries  -  Test::WWW::Selenium 1.10
Test::WWW::Selenium is a Perl module to test applications using Selenium Remote Control. SYNOPSIS Test::WWW::Selenium is a subclass of WWW::Selenium that provides convenient testing functions. use Test::More tests => 5; use...
39.94 KB  
Libraries  -  Test::STDmaker 0.23
Test::STDmaker is a Perl module to generate test scripts, demo scripts from a test description short hand. SYNOPSIS ####### # Procedural (subroutine) interface # use Test::STDmake qw(find_t_roots get_data perl_command); @t_path =...
133.12 KB  
Libraries  -  Test::STD::PerlSTD 0.23
Test::STD::PerlSTD is a general Perl Software Test Description (STD). TITLE PAGE Gerneral Software Test Description (STD) for Perl Program Modules Revision: - Date: 2004/05/15 Prepared for: General Public Prepared by:...
122.88 KB  
NEW DOWNLOADS IN SCRIPTS, MISCELLANEOUS
Scripts  -  Free Ecommerce website creator 1.2
Free Ecommerce website creator is a free PHP shop creating script. This allows you to put a online shop on your own website. Create your own free ecommerce website for Your Business. Create an online shop using easyGUI online shop creator. The...
1.44 KB  
Scripts  -  MochiGames PHP Script ZDR 1.00
MochiGames PHP Script ZDR is web site, ready for use, for flash games. These flash games are downloaded automatically by "MochiGames PHP Script ZDR" from MochiGames media. The use of the games is free, you can use your own Mochi Publisher ID and...
368.54 KB  
Scripts  -  Php Chat 2.0
Add a free php site, single sign-on and multiple skins, 100% free 1. Server Modes: The chat server has paid mode and free mode. If the free chat mode, a free chat room will be assigned to your website with your domain as the room name. 2....
938.87 KB  
Scripts  -  Nibbleblog 3.0.1
Nibbleblog it's a powerful engine for creation and manipulation of BLOG's completely free. Very simple to install and configure (Only 1 step). The database used is based on XML files and this way it is not necessary to use MySQL or similar DBMS....
371.09 KB  
Scripts  -  PHP File Manager | CloudOsys 2.9b8
CloudOsys is a PHP file manager, a tool that allows your visitors upload files such as media content directly to your website. Your visitors will upload files directly to your website, where they can share and comment on them. Through cloud...
1.41 MB  
Miscellaneous  -  ZZIPlib Library for File sharing 0.13.56
Different applications can group files together into a single .zip archive and access them afterward.The library uses only the patent-free compression-algorithms supported by Zlib.It provides functions that transparently access files being either...
675.84 KB  
Miscellaneous  -  Traveling Salesman Problem - Nearest Neighbor Script 1.1
This method produces different results depending on what city is choosen as the starting point.This function determines the Nearest Neighbor routes for multiple starting points and returns the best of those routes.
10 KB  
Miscellaneous  -  N/A Checkbox 6.x-1.8
N/A Checkbox will allow website builders to add a checkbox next to a number textfield. The idea is to provide the users a textfield to enter a numeric value, or mark N/A in case they don't have it. When the N/A option is marked, a different value...
10 KB  
Miscellaneous  -  ILIAS LMS 4.1.2
ILIAS is a web base learning management system (LMS, VLE).Features of ILIAS LMS:- Courses,- SCORM 1.2 and 2004,- mail,- forum,- chat,- groups,- podcast,- file sharing,- authoring,- CMS,- test,- wiki,- personal desktop,- LOM,- LDAP,- role based...
89 MB  
Miscellaneous  -  Scribe for WordPress 2.0.4
Scribe is an SEO software service for WordPress - think of it as a content optimization assistant - that analyzes web pages, blog posts, and online press releases at the click of a button.Scribe then tells web writers of any kind how to tweak...
10 KB