幾つかの画像関連問題の計算複雑度の解析と効率的な解決法の提案

金沢大学 / 北陸先端科学技術大学院大学研究課題/領域番号:16092209, 研究期間(年度):2004 - 2007出典：「幾つかの画像関連問題の計算複雑度の解析と効率的な解決法の提案」研究成果報告書　課題番号16092209（KAKEN：科学研究費助成事業データベース（国立情報学研究所）） （https://kaken.nii.ac.jp/ja/grant/KAKENHI-PROJECT-16092209/）を加工して作

On Degeneracy of Lower Envelopes of Algebraic Surfaces

Abstract We analyze degeneracy of lower envelopes of algebraic surfaces. We focus on the cases omitted in the existing complexity analysis of lower envelope

A Survey on Quantum Channel Capacities

Quantum information processing exploits the quantum nature of information. It offers fundamentally new solutions in the field of computer science and extends the possibilities to a level that cannot be imagined in classical communication systems. For quantum communication channels, many new capacity definitions were developed in comparison to classical counterparts. A quantum channel can be used to realize classical information transmission or to deliver quantum information, such as quantum entanglement. Here we review the properties of the quantum communication channel, the various capacity measures and the fundamental differences between the classical and quantum channels.Comment: 58 pages, Journal-ref: IEEE Communications Surveys and Tutorials (2018) (updated & improved version of arXiv:1208.1270