平方数とは、ある整数の平方（＝二乗）であるような整数のことを言います。つまり、0,1,4,9,16,...が平方数ということになります。 ところで、与えられた整数が平方数かどうかを判定するにはどうすれば良いでしょうか。与えられた整数の平方根の小数点以下を切り捨て、それを二乗して元の数になるかどうか、というのがすぐ思いつく実装です。 <?php function is_square($n) { $sqrt = floor(sqrt($n)); return ($sqrt*$sqrt == $n); } しかし、平方根の計算は比較的重い処理です。もっと高速化する方法は無いのでしょうか。 多倍長整数演算ライブラリGNU MPには平方数かどうかを判定するmpz_perfect_square_p関数が存在します（PHPでもgmp_perfect_square関数として利用できます）。本稿ではこの実装

という論文を読んだ（リンク）。著者はスウェーデンの科学哲学者で、科学哲学が科学者及びその卵である理系学生に貢献できる理由と方法について書いてある論文だ。 なぜ教えるのか 科学者やその卵である理系の学生にに科学哲学を教えるべき理由として、著者は方法論的な理由を強調する。科学者の養成過程で、学生はその科学の方法論についても学ぶ。しかし著者の見るところ、その方法論にはきちんとした正当化を欠いたまま教えられているものがあるという。著者の挙げるのは次のような例だ。 経済学では単純なモデルが尊ばれる。たとえばは著名なミクロ経済学の教科書の著者であるヴァリアンは「考えられうる限りで最も単純なモデルを書き付けて、それがなおなにかおもしろい振る舞いを見せているかチェックせよ。そしてもしそういう振る舞いを見せているなら、モデルをもっと単純にせよ」と述べる。しかし著者の見るところ、なぜ単純なモデルが優れているの

小保方晴子さんのSTAP論文騒動については、世間では彼女の擁護派と批判派が拮抗しているようである。Yahoo意識調査（4月19日現在）によると、約半分の人が彼女の会見について「納得できなかった」、3割が「納得した」、残りが「内容がわからない」あるいは「見ていない」という結果である。週刊誌には、「小保方晴子というリトマス紙」などという見出しも出ていたが、言い得て妙で、彼女に対する考え方は、その人が「他の人をどのように見るか」を極めてよく反映している。小保方さん個人への感想はさておき、今回の小保方騒動は、我が国の高等教育、研究制度などの問題点を見るのに極めてよい鏡であるように思える。これは私のブログの最初の記事であるが、今回は彼女を通して見えてくる我が国の「高等教育の問題点」について論じてみたい。 ウィキペデイアによると、小保方さんは1983年の生まれであり、公立中学・私立高校を卒業後、200

今さら、TeX の発音が話題になっているようです。 TeXはテック もう何度目だというぐらい目にしている気がするのですが、この問題は本質的にややこしいのでどうしようもないですね。 この問題について書かれているページのひとつとして、以下のものがあります。 「TeX」の読み方はテフ、それともテック？ これは非常に詳しく書かれていて、付け加えることなんてないようにも思えますが、ほかの言語の事情も含めて書いてみます。 まず、クヌース自身の書いていることから。 上記のページにある通り、彼は「TeXを知っている人は、TeXのχをxとは発音せず、ギリシャ語のchiのように発音する」と明確に書いています。 発音記号では [tex]（「テッフ」のような音）となります。 この [tex] を正式発音と考えると話は簡単です。 いくつかの言語では、この正式発音をもとにして、それぞれの言語流の発音をしています。 ロ

はじめに 『Ｓ-Ｆマガジン』２０１４年６月号で、三村美衣の監修による「ジュヴナイルＳＦ再評価」という特集が組まれました。ところがこの特集、ジュヴナイルＳＦテイストのあるライトノベルの話ばかりで、肝心の児童書として出版されているＳＦが脇に追いやられてしまっており、物足りないものになっていました。 三村美衣による通史解説は、かつてジュヴナイルＳＦの黄金時代があっていまは廃れてしまったが、実はアニメやライトノベルにその魂は継承されているという物語になっています。そのため、いまも優れたジュヴナイルＳＦが多数出ているという事実がないことのようにされています。アニメやライトノベルについては、具体的な作品名を挙げて論評しているのに、２１世紀以降に児童書として出版されたＳＦについては、レーベル名を列挙するだけで作品や作家に対する具体的な論評はありません*1。これでは、児童文学の事情を知らない読者が、２１世

ダブルベッドってなんだよ 狭いよ 体痛いよ 休まらないよ ゆっくり眠りたいよ

トラバで指摘を受けたので一部修正＆追加 大森望氏が日本SF作家クラブに入会を拒否られ、それを契機に一部の作家がクラブを退会していることが話題になっている。 日本SF作家クラブが大森望氏の入会を拒否→そのことに不満を持った作家が一斉に退会を表明 http://blog.livedoor.jp/qmanews/archives/52095403.html 大森望氏といえば、文学賞メッタ斬り！であれやこれや言って文壇からの顰蹙を買ったり、清涼院流水デビュー時に本の帯に「新本格最凶のカードがミステリの幸福な時代に幕を引く」と書いて真面目なミステリファンの不興を買ったり、このミスの匿名座談会で作家たちから反感を買ったりと、あまり買うべきじゃないものばかりたくさん買い集めているが、しかしそれでも彼がSFにもたらしてきたものは大きい。 人気作品の翻訳、創元SF短編賞の審査員、描き下ろしSFアンソロジーN

記事名そのまま。ＳＦが好きなのに科学ノンフィクションを読んでない人をみると「現代の最先端科学なんて、どれもほとんどＳＦでめちゃくちゃ面白いのにもったいない！」と思う。こんなことを考えたのも昨日、オービタルクラウドを最近出したばかりのＳＦジャンルをメインに執筆している藤井太洋さんのASCII.jp：ITとともに生まれた産業革命に匹敵する本質的な方法論 (1/4)｜遠藤諭の『デジタルの、これからを聞く』　こんなインタビュー記事を読んだからだ。 藤井さんはデビュー作であるGene Mapperを含め、現代で可能な科学技術の延長線上に起こりえる地続きの未来描写が特徴的で、「今・ここにある技術の凄さ」が感じられるところが毎回凄いんだよなあとこれを読んでいて思い返していた。またそこで使われているアイディアは現代でもそのまま使えるものが多いし。技術的には現実が既にＳＦなのだ。 透明マントだって現実化して