クラス NP: 非決定性チューリング機械で多項式時間で解決可能な決定問題の集合である。具体的には、ある問題 L がクラス NPに属するとは、ある非決定性チューリング機械 N が存在し、任意の入力 x に対して、もし x が L に属するならば、N が O(n^k) の時間で x を受理することを意味する。

NP完全問題

NP完全問題は、NP クラス内で特に重要な役割を果たす。問題 L がNP完全であるためには、以下の条件を満たす必要がある：

1. L がNPに属する。

2. NPに属する任意の問題 L' が多項式時間で L に帰着可能である。

クック・レヴィンの定理により、最初に証明されたNP完全問題はサティスフィアビリティ問題（SAT）である。この定理は、任意のNP 問題がSATに多項式時間で帰着可能であることを示している。

P対NP 問題の意義

P対NP 問題は、P = NPかP ≠ NPかを問うものである。

もしP = NPが証明されれば、NP完全問題を含むすべてのNP 問題に対して効率的な（多項式時間の）解法が存在することになる。

逆に、P ≠ NPが証明されれば、NP完全問題には効率的な解法が存在しないことが示される。

証明の難しさ

この問題の証明は、いくつかの既存の手法では限界があることが知られている：

相対化: オラクルを用いたモデルでの証明の限界を示すもので、ベイカー、ギル、ソロヴァイによってP対NP 問題が相対化することが示されている。これは、オラクルを持つ計算モデルにおいてP = NPとなる場合とP ≠ NPとなる場合が存在することを示す。

自然証明: ラズボロフとルディッチによって提起され、特定の種類の証明手法がこの問題に適用できないことを示している。自然証明は、特定の構造を持つ証明がP対NP 問題を解決するためには不十分であることを示す。

代数化: 一部の証明技法がP対NP 問題の解決に不十分であることを示すための概念である。これは、代数的手法を用いたアプローチがP対NP 問題の解決に限界があることを示す。

まとめ

P対NP 問題は、計算複雑性理論における最も深遠な問いの一つであり、その解決は計算理論全体に革命をもたらす可能性がある。

現在のところ、問題の解決には新しい数学的手法や理論的枠組みが必要とされており、研究者たちは引き続きこの難問に挑んでいる。

Permalink | 記事への反応(1) | 11:12

2024-05-11

■anond:20240511131659

サティどこいったん？😢

Permalink | 記事への反応(0) | 13:18

2024-05-09

■合法国で大麻吸ってみた感想

まとめるとこんな感じだった。

①吸引の際は結構咳き込む。心配されるくらい咳き込むけど、体感としては端から見るほど辛くない。

②5分くらいしたら、口の中がめちゃくちゃ渇く。渇いたときに水分がなくなるからか口の中は苦くなる。そして、身体の表面がそわそわする。強さによっては、この時点で揺れてる感じがしたり、回転してる感じがしたりして、気持ち悪くなることも。これは意識変容の最初のサイン。

③まずは、知覚が変容する。音が立体的に聴こえたり、色彩がビビッドに（赤と緑が強くなる気がする）なり、強さによっては少し歪む感じがすることも。そして五感が有機的につながって、ひとつの体験として感じられる。

④そこまできたら、感情が昂ぶっているのを感じるだろう。そして、思考がまどろんでいく。自分が何を考えてたか忘れちゃったり、距離の感覚が把握できなくなったり、腕が催眠術にかかったみたいに固定化されちゃったり、身体や足が椅子や地面と一体化しちゃったり。いわゆるストーン。個人的な体感として30分〜1時間くらいで落ち着く。

⑤上記と並行して、いろいろと気がつくことがある。この体験内容はセットとセッティング（心的構えと使用環境）によって大きく変わる。バッドトリップしないためにも、品質の良い大麻で、事前に偏見は取り除き、正しいセットとセッティングを整えよう。（当然、セッティングには安全な環境≒合法的な環境であることが望ましい点も含まれる）

⑥だんだんと普段生きている世界に帰ってくる。大麻では問題ないと思うが、意識変容体験であることは間違いないため、グラウンディング（心的着地感）についても気をつけよう。具体的には、黄泉がえりだ。つまり、あちらの世界（彼岸）からこちらの世界（此岸）へ、体験を持ち帰ってくるのであって、彼岸に魂をおいてきてはいけない。グラウンディングが適切に行えるかで、体験の質は大きく変わると思う。

個人的に、マリファナ体験でよく報告されるところの「マンチー」（食欲亢進）はあまり感じられなかった。

詳しくレポートしていく。

まず、体験した国名については推奨するわけではないから敢えて伏せておく。自分で調べてくれ。

もちろん、日本では違法だから吸うんじゃないぞ。合法大麻とか言って売ってる合成カンナビノイドもやめとけ。あれは信頼性の低いデザイナーズドラッグだ。最近は成分もよくわからんのが出回ってる。CBNクッキーとかまでにしておくといい。

さて、ここはとある大麻調剤薬局（ディスペンサリー）。清潔感のある店内で、店頭にはさまざまな品種のマリファナが取り揃えられている。価格としては、日本円にして1,200円〜2,800円/gほど。値段が2倍以上異なるのは、品種ブランドによるためだ。

マリファナには、文化慣習として大きく2つの品種分類があるとされている。夜の使用に適していると言われるリラックス効果が高いインディカ株、感情の高ぶりや笑い上戸、しゃべり上戸になりやすいと言われるエネルギッシュなサティバ株だ。なお、この分類は最近になって実際の化学構成（ケモタイプ）とはあまり関係がないことが明らかになってきていて、あくまで文化慣習的な目安だという。

ディスプレイされているさまざまな品種の前には、その効き方の目安として「意識の上昇」「多幸感」「意識の集中」「睡眠」「会話」などさまざまな効能が書かれている。私は、その中から3種類を選び、それぞれ1gずつ購入した。

ちなみに、購入したらその場でジョイントを巻いてくれた

さて、さっそく試しに吸ってみようと0.5gのジョイントを1本。同行していた友人とシェアしたので、半分の0.25gほどだろうか。火をつけてタバコと同じように吸い込んで、深く肺に入れる。

キック感がかなり強く、咳き込んでしまうわけだが、咳き込んで頭に血が上るような感覚ののち、段々と知覚が変わってくることを感じる。

まずは、口がすごく乾く。砂漠になったかと思った。あとは、少し喉が痛い。一気に吸い込みすぎたかも。喉が痛くて口が乾くから少し気持ち悪い感じがする。というか、世界が歪んできてる？酔っ払って三半規管が狂ったときみたいな、だけど意識はハッキリしてるみたいな、不思議な感覚が襲ってくる。

あれ、いつからここにいるんだっけ？あれ？今何してるんだっけ？聴こえてくる音楽が、風の音が、バイクの音が、なんだかすごく立体的に、リアル以上にリアルに感じるような気がする……

気がついたときには、もうすでにストーン状態だった。

あぁ、そうだ。マリファナだマリファナ。いま吸い終わったんだ。5分くらい？経ったのかな？時間はー、えぇと、うん、進んではいるみたいだね。でも、進んでるとかじゃないよ。ただ、いまここに在るだけなんだから。

あぁー、完全にさっきいた場所とは違うみたいだ。いや、同じなんだけどさ。あれ、いまなに考えてたっけ？あぁ、そうだ。別の世界に来た感じっていうか。景色も随分とビビッドだし、鮮やかで、キレイだなぁ、あれ、時間って経ってるっけ？あぁ、腕が動かない。固まっちゃったみたいだ。あれ？なんか足が、足の裏が、地面が、あれ？どこから地面と足が分かれてるんだ？あれ？分かれてなくないか？一体じゃないか？

身体が椅子に、足が地面に根を張って、私はいつのまにか大樹になっていた。

1時間ほど経った後だろうか？だいぶ落ち着いてきて、立ち上がって歩けるくらいにはなってきた。まだ、世界は鮮やかだし、心は躍ってる。そのまま寺院観光に行ったけど、黄金に輝く仏像に、カラフルに彩られた建築が、なんだかこの世のものとは思えないほど荘厳に見えた。

上の体験記だけ読むと、ちょっと、いやかなり怖いものなのかなと思うかもしれない。たしかに、マリファナ体験の核となる意識変容体験は、認識に現れる世界をその根底から覆してしまうような、そんな衝撃があった。まさに、別次元の体験といっても差し支えない。だけど、不思議と怖いものではなかった。そこには、底しれぬ一体感があり、神秘の愛に包まれるような感覚がある。

思考がまどろんでいき、幸せな気分（THCの主作用に陶酔感、多幸感が含まれる）に包まれていく。「これはあれ」といったような識別作用、分別作用が弱くなっていく。だけど、不思議とそれを冷静に見つめる一つ上の自己みたいなものは保っていられる。そして、そんな変容意識体験においてしか、気がつけない「ナニカ」がそこにはあり、その「ナニカ」を受け取って日常世界に帰って来る。その体験は、さながら黄泉がえりであり、セラピューティックな気付きに溢れている。

自然の中での一服では、鳥の鳴き声、風の音、擦れる木々、すべてがハーモニーを奏でて聴いたこともないほど心地良い交響曲となっていた。

もう一つ、夜に眠る前に吸ったときの話をしよう。

その日は一日観光をしてご飯も済ませたところで、23時頃だったかな。ホテルに戻ってきた。帰りに、ペットボトルに装着するかたちで使えるボング（簡易水タバコみたいな吸引器具）を買ってきた。個人的に、ジョイントでの喫煙は量の調整が難しいし、私は喫煙経験が浅いこともあって、こちらのほうがずいぶんと吸いやすく感じた。ボングの場合は喉の痛みもほとんど緩和されたし、氷水とかで試したらもっと快適そうだ。

それはさておき、ぶくぶくぶく。

もう慣れたもので、吸って5分くらいすると、口の渇きと身体のソワソワ感、その直後に「完全に別のリアリティに来た」という明確なテレポート感を感じたら、トリップスタートだ。

吸って30分くらいは、やはり少し混乱するし興奮する。2mくらい先にあるペットボトルを取りに行こうとするんだけど、動けない。なんというか、水取りに行こう、あれあんな遠くにあったっけ？あれ、何しようとしてたっけ？あぁ、水だ水。あれ、手を伸ばせば伸ばすだけ遠くにあるような感じがする。あぁ、もういいや、Let it be. だ、そういう感じ。

人間の慣れとはすごいもので、こんな超越体験でも1度経験してしまえば、体感のコントロールは効きやすくなる。30分も経てば、波は超えて、穏やかなチルタイムが始まる。

本当に深いリラクゼーション体験だ。

布団で横になって目を瞑ると、身体が風になって、世界の中空にただポツンと漂ってるような、そんなビジョンが浮かんでくる。ただポツンといる。そのはずなのに全く淋しい感じはしない。それは、まさに、風であるような体験だ。漂っている風はどこからか吹いてどこかへと消えていく、何かが振動し、その振動は空気を伝う。自然の振動は、どこかで区切られるものではなく、それは全体性の連関の中で生まれては消えていく。

風は一人ぼっちじゃない。この世界に〈私〉は一人しかいないし、実存的な〈私の世界〉は誰とも共有できない。だけど、ひとりじゃない。家族、友だち、社会、人間に限らずモノだったりコンピュータだったり、自然だったり、ありとあらゆる万物の関わり合いの中で、ただポツンとそこにある。そんな感覚が、ワンネスが愛そのものなんだ。