Skip to content

Instantly share code, notes, and snippets.

@sharnett
sharnett / prime_test.py
Last active December 16, 2015 18:39
Miller-Rabin primality test (deterministic version) in Python
''' partly stolen from http://en.literateprograms.org/Miller-Rabin_primality_test_(Python) '''
def miller_rabin_pass(a, s, d, n):
a_to_power = pow(a, d, n)
if a_to_power == 1:
return True
for i in xrange(s-1):
if a_to_power == n - 1:
return True
a_to_power = (a_to_power * a_to_power) % n
@sharnett
sharnett / src_Newton_CVRLikelihood.java
Created June 15, 2013 23:16
Newton's method for beta-binomial maximum likelihood estimation
package Newton;
import org.apache.commons.math3.special.Gamma;
/**
* User: srharnett
* Date: 6/15/13
* Time: 6:08 PM
*/
public class CVRLikelihood {
@sharnett
sharnett / top_tagalog_articles.txt
Last active January 1, 2016 03:59
top 100 (according to pagerank) Tagalog wikipedia (dec 2013) article titles translated to English... actually these are untranslated; look at the previous revision for translation
Wikipedia
Malayang_software
Wikang_Ingles
Malayang_sopwer
Hapon
Estados_Unidos
Pilipinas
Ensiklopedya
GNU/Linux
World_Wide_Web
@sharnett
sharnett / top_english_articles.txt
Last active January 1, 2016 03:59
top 100 english wikipedia articles by pagerank, dec 2013
IP_address
United_States
International_Standard_Book_Number
Tilde
Geographic_coordinate_system
Wikipedia
Association_football
Canada
Digital_object_identifier
France