sparse-dense by FoYo

I am a professor emeritus of CS at Kanagawa Institute of Technology, Japan. Originally my specialty was parallel and distributed systems. My current interests include machine learning, natural language processing, creating mobile apps with MIT App Inventor, and quantum computing. In the web version of this blog, clicking the icon on the right (a plastic sphere) will take you to the "List of Quantum Computing Articles". - Fujio Yamamoto (for e-mail, add "@ieee.org" after "yamamotof")

ラベル Complexity Classes の投稿を表示しています。 すべての投稿を表示
ラベル Complexity Classes の投稿を表示しています。 すべての投稿を表示
2022年12月11日日曜日

Simonの記念碑的量子アルゴリズム

›
【要旨】 Simonの量子アルゴリズム(by Daniel R. Simon, 1994)は、従来アルゴリズムではデータサイズに対して指数関数的に計算量が増大するある問題を、量子計算によって線形 (+α)オーダーの計算量で解けることを示した記念碑的なものである。その詳細は参考文献...
›
ホーム
ウェブ バージョンを表示
Powered by Blogger.