3,089
likes
102
comments
daily view 0
monthly view 0

Share

Live Analytics

Comments 0

OpenAI、「たぶん正しい」指数時間仮説を反証する Analytics Table

Income Estimates for OpenAI、「たぶん正しい」指数時間仮説を反証する

Based on this YouTube video's total view count of 226K views and industry-standard rates, the estimated total earning is $159 - $454 through ad revenue. Historical data is not yet available to calculate daily, weekly, or monthly averages.

About OpenAI、「たぶん正しい」指数時間仮説を反証する

Explore OpenAI、「たぶん正しい」指数時間仮説を反証する with 226,860 views, 3,089 likes, and 102 comments. Experience the impact of this video content that has captured audience attention.

「3-SAT を解くには指数時間がかかる」という指数時間仮説(ETH)を、3-SAT を 2^(n/√log n) くらいの時間で解くアルゴリズムで反証したと主張する OpenAI の論文(未査読)を紹介します。 動画の 2^(n/√log n) は、節の数が変数の数の定数倍以下のときの評価です(一般には 2^O(n log log n / √log n))。Schöning、Hertli、Jiang–Cai の値は、どれも乱択アルゴリズムのものです。 参考文献: OpenAI. (2026, October 25). The Exponential Time Hypothesis is False. ( https://github.com/openai/math/blob/main/preprints/The-Exponential-Time-Hypothesis-is-False-October-25-2026/paper.pdf ) Schöning, U. (1999). A Probabilistic Algorithm for k-SAT and Constraint Satisfaction Problems. 40th IEEE Symposium on Foundations of Computer Science, 410–414. Hertli, T. (2014). 3-SAT Faster and Simpler—Unique-SAT Bounds for PPSZ Hold in General. SIAM Journal on Computing, 43(2), 718–729. Jiang, T., & Cai, S. (2026). A Better Analysis For PPSZ For 3-SAT. arXiv:2607.10697. 音楽: MusMus === X: https://x.com/evima0 Discord: https://discord.com/invite/MqxuBEKRZM

About YouTube Real-Time View Count

With SocialCounts.org’s view counter, track your YouTube video’s live view count and YouTube likes count in real time with fast, reliable updates.

Watch every YouTube video live view count rise with our real-time YouTube views tracker—built for accuracy and minimal delay.

Follow YouTube real time views as they happen, using our dedicated view counter for YouTube videos.

Get up-to-date live view count on YouTube and see real-time growth with SocialCounts.org’s smart tracking tools.

Embed Widget

Parameters:

  • fullscreen=true - Fullscreen counter
  • graph=true - Live graph chart
  • counter=0/1/2 - Select counter (0=likes, 1=views, 2=comments)
URL

Click to copy the embed URL to your clipboard