著者

野崎 昭弘

出版者

大妻女子大学

雑誌

大妻女子大学紀要. 社会情報系, 社会情報学研究 (ISSN:13417843)

巻号頁・発行日

vol.15, pp.251-255, 2006

---

円周率πを表すいわゆるブランカーの公式の初等的な導き方を示し,その打切り誤差が,π/4の逆数をグレゴリー級数で表したときの打切り誤差と正確に一致することを示した。またその導き方を応用して,自然対数の底eの収束の速い連分数展開を与えた。さいごにそれらの無限連分数の数値計算法を検討して,これまでに知られている直接的な計算法をブランカーの公式に当てはめるとすぐ桁あふれが起こってしまう(最初の10項しか計算できない)こと,また本論文で提案される計算法によれば,桁あふれを大幅に抑えられる(4百万項計算できる)ことを示した。

著者

Jan van Leeuwen [編] 廣瀬健 野崎昭弘 小林孝次郎監訳

出版者

丸善

巻号頁・発行日

1994

著者

野崎 昭弘

出版者

京都大学数理解析研究所

雑誌

数理解析研究所講究録 (ISSN:18802818)

巻号頁・発行日

vol.270, pp.53-59, 1976-04

著者

野崎 昭弘 杉本 俊彦

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.21, no.2, pp.164-166, 1980-03-15

---

「内部ソートのおそらく最も有用な汎用技法」(クヌース)といわれるクイックソートの長所は平均所要時間が短いことであり 短所は最悪の場合の所要時間がひじょうに長い(項目数nに対してΟ(n^2))ことである.本論文ではクイックソートを改良して 最悪の場合の所要時間を項目数nに対してΟ(n log n)におさえ しかも平均所要時間をほとんど損なわないようにできることを示した.

著者

野崎 昭弘

雑誌

情報処理

巻号頁・発行日

vol.14, no.3, 1973-03-15

著者

野崎 昭弘 杉本 俊彦

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.21, no.2, pp.164-166, 1980-03-15

---

「内部ソートのおそらく最も有用な汎用技法」(クヌース)といわれるクイックソートの長所は平均所要時間が短いことであり 短所は最悪の場合の所要時間がひじょうに長い(項目数nに対してΟ(n^2))ことである.本論文ではクイックソートを改良して 最悪の場合の所要時間を項目数nに対してΟ(n log n)におさえ しかも平均所要時間をほとんど損なわないようにできることを示した.

著者

ダグラス・R・ホフスタッター著 野崎昭弘 はやしはじめ 柳瀬尚紀訳

出版者

白揚社

巻号頁・発行日

1985

著者

野崎 昭弘

雑誌

大妻女子大学紀要. 社会情報系, 社会情報学研究 = Otsuma journal of social information studies

巻号頁・発行日

vol.15, pp.251-255, 2006

---

円周率πを表すいわゆるブランカーの公式の初等的な導き方を示し,その打切り誤差が,π/4の逆数をグレゴリー級数で表したときの打切り誤差と正確に一致することを示した。またその導き方を応用して,自然対数の底eの収束の速い連分数展開を与えた。さいごにそれらの無限連分数の数値計算法を検討して,これまでに知られている直接的な計算法をブランカーの公式に当てはめるとすぐ桁あふれが起こってしまう(最初の10項しか計算できない)こと,また本論文で提案される計算法によれば,桁あふれを大幅に抑えられる(4百万項計算できる)ことを示した。

著者

野崎 昭弘

出版者

日本行動計量学会

雑誌

行動計量学 (ISSN:03855481)

巻号頁・発行日

vol.3, no.1, pp.22-25, 1975-09-30 (Released:2010-06-28)

参考文献数

4

---

The notion of transformational grammar is originally defined as a sagenerative grammar and has some drawbacks in syntactic analysis. For eliminating these drawbacks, the transformation of forests(instead of trees)monitored by a control variable is proposed.