2006年、第19回ジュノン・スーパーボーイ・コンテストにてフォトジェニック賞を受賞。2007年、テレビドラマ『花ざかりの君たちへ〜イケメン♂パラダイス〜』で俳優デビュー。同年12月から2009年5月まで『ミュージカル・テニスの王子様』に青学4代目・乾貞治役で出演。2009年に舞台『彩られたモノ・トーン』にて初主演および座長を務めた。2010年8月、俳優集団NAKED BOYZの結成メンバーとなる。2013年7月に卒業。2012年に劇団「ゴールデンピッグ」を旗揚げし、同年6月に自ら脚本・演出を手がけた『陽はまたのぼりそしてくりかえす』を上演した。同年に舞台『BANANA FISH』で演出助手を担当した。演者として作品に出演はしていないが、関連イベントに出演することはあった。
岩手県盛岡市出身。岩手県立盛岡第一高等学校、慶應義塾大学法学部政治学科卒業後、2016年石川テレビ放送に入社。学生時代は放送サークルに所属。2015年には東京湾納涼船のキャンパスDJを担当。またフジテレビアナウンストレーニング講座アナトレにてアナウンス技術の授業を受けていた。
このアルゴリズムでは、実行時間と素因数発見確率がトレードオフの関係にある。n が同じ桁数の2種類の素数の積であるとき、O(n1/4 polylog(n)) ステップ実行することで発見確率が約50%となる。なお、これはヒューリスティックによる概算であり、このアルゴリズムの正確な解析は未解決の問題である。
一般に素因数分解は、対象の数 n について、その平方根以下の全ての素数について n を割ってみる。しかし、これは n が大きい場合に対象となる全ての素数が明らかでないという問題が生じる。ポラード・ロー素因数分解法は、そのような場合に大きな素因数を確率的に探す乱択アルゴリズムである。このアルゴリズムはフロイドの循環検出法に基づいており、また2つの数 x と y が p で割り切れるには、ランダムに  個の数を選んだとき半分以上の確率で共に割り切れるという観測結果に基づいている（誕生日のパラドックスを参照）。p が素因数分解したい n の素因数であるとき、p で  も n も割り切れるので、 が成り立つ。従ってこのアルゴリズムは、擬似乱数発生に n を法として使う。同じ乱数列を2回利用する。つまり、繰り返し毎に一方は順次擬似乱数列を生成し、もう一方は1つ飛びに擬似乱数列を利用する。前者を x、後者を y とする。繰り返し毎に |x − y| と n の最大公約数(GCD)を求める。このGCDが n になった場合、このアルゴリズムは失敗して停止する。というのは、これは x = y であることを意味し、フロイドの循環検出法により、それ以降の擬似乱数列がそれまでの繰り返しになってしまうことを示しているからである。
ポラード・ロー素因数分解法（英: Pollard's rho algorithm）は、特殊用途の素因数分解アルゴリズム。1975年、ジョン・ポラード（英語: John Pollard）が発明した。合成数を素因数に効率的に分解する。
第4代藩主（田原戸田家13代当主、戸田氏24世孫）・戸田忠温の三男。正室は酒井忠学の娘。官位は従五位下、因幡守。幼少の頃に家督を継いだが、精力的で優れた人物だったため、家老の戸田忠至と協力して藩政改革を行なった。改革では、鉄砲訓練を主にした軍制改革を奨励している。嘉永6年（1853年）、アメリカのペリーが来航してきたとき、幕府に対して武器弾薬を送り、あくまで鎖国体制の維持を主張した。安政3年（1856年）、18歳で病死した。墓は田原戸田家菩提寺である宇都宮の英厳寺。戒名は霊珠院殿大円全光大居士。跡を弟の忠恕が継いだ。
戸田 忠明（とだ ただあき、天保10年3月28日（1839年5月11日） -  安政3年6月2日（1856年7月3日））は、江戸時代末期の大名。下野宇都宮藩の第5代藩主。宇都宮藩戸田家11代。
1969年、長崎県に生まれ、1歳のとき大阪府豊中市三国へ転居。豊中市立千成小学校、豊中市立第六中学校を卒業し、大阪府立園芸高等学校へと進学する。高校時代に在籍していた野球部において甲子園大会の大阪府予選まで行くものの、人数衰退していく部の行く末に不安を覚えて退部。ビリヤードとはその頃に出会い没頭した。学業に従事しながらアルバイトとビリヤードをうまく両立させメキメキと上達していき、22歳にはアマチュアビリヤード界における二大タイトル「名人位（種目はローテ）」「球聖位（ナインボール）」を史上初となる同時制覇を達成。見えていれば何でも入れると言われたシュートと気の強さでトッププロに匹敵する「強すぎるアマチュア」として全国に名を馳せた。両タイトルを複数回防衛したのち、満を持した形で1996年にプロ入り。ルーキーイヤーにジャパンオープンで優勝した。1997年には全日本選手権での優勝、日本ランキング1位となっただけでなくWPA世界ランキングでも1位となる。勢いに乗る翌年の1998年、ビリヤードがバンコクアジア競技大会の正式種目として採用され日本代表として出場。ナインボール銀、エイトボール銅、エイトボールダブルス銅と日本に3つのメダルをもたらした。更に世界ナインボール選手権決勝戦でジョニー・アーチャーを倒し優勝。奥村健に続いて日本人で2番目となるナインボールの世界チャンピオンとなった。この年もWPA世界ランキング1位を獲得、2年続けて世界一ランカーとなったことで日本を代表するエースとなった。