著者
野崎 昭弘
出版者
大妻女子大学
雑誌
大妻女子大学紀要. 社会情報系, 社会情報学研究 (ISSN:13417843)
巻号頁・発行日
vol.15, pp.251-255, 2006

円周率πを表すいわゆるブランカーの公式の初等的な導き方を示し,その打切り誤差が,π/4の逆数をグレゴリー級数で表したときの打切り誤差と正確に一致することを示した。またその導き方を応用して,自然対数の底eの収束の速い連分数展開を与えた。さいごにそれらの無限連分数の数値計算法を検討して,これまでに知られている直接的な計算法をブランカーの公式に当てはめるとすぐ桁あふれが起こってしまう(最初の10項しか計算できない)こと,また本論文で提案される計算法によれば,桁あふれを大幅に抑えられる(4百万項計算できる)ことを示した。
著者
野崎 昭弘 杉本 俊彦
雑誌
情報処理学会論文誌 (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)におさえ しかも平均所要時間をほとんど損なわないようにできることを示した.
著者
野崎 昭弘
雑誌
大妻女子大学紀要. 社会情報系, 社会情報学研究 = 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.