有限体の線形システムを解くためのRaghavendraのアルゴリズムのステータス


15

2012年、リプトンは、 Prasad Raghavendraによる有限体上の線形システムを解くための新しいアルゴリズムに関するブログエントリを書きました

トピックに関するRaghavendraのドラフトペーパーへリンクは現在無効になっています。RaghavendraのWebサイトでこのテーマに関する情報は見つかりません。

結果は正しいですか?記事はどこでも入手できますか?

ありがとう!

回答:


8

Raghavendraによる論文も公開され、利用可能になりました ここでタイトルの下にます

CSPの相関減衰と実行可能性は、オートマトン、言語、プログラミングに関する第43回国際コロキウム(ICALP 2016)に掲載されました。

関連する記事は、計算複雑性に関する電子コロキウム、レポートNo. 7(2015)に掲載されています


2
このリンクが機能しなくなった場合に、将来的に論文を見つけることができる詳細を教えていただけますか?たぶん、論文のタイトル、著者、どこで出版されたか(もしあれば)?
DW

リンクがダウンしています。このアルゴリズムの複雑さを教えてください。
juaninf

リンクは両方とも機能するはずです。もう一度お試しください!
レオ。

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.