世界中のPCつなぎ解決アルゴリズムhttps://digital.asahi.com/articles/ASMBL5481MBLULBJ00N.html?iref=comtop_favorite_02この問題は1950年代、英国の数学者ルイス・モーデルが考え出したそして今春、英ブリストル大のアンドリュー・ブッカー教授(整数論)が、大学のスーパーコンピューターで3週間計算して33の答えを出した。米MITのアンドリュー・サザーランド教授(計算数論)と協力し、数カ月かけて専用のプログラムを書いた。今年9月、50万台のパソコンに2日間計算させ、最後まで残っていた42の答えについに行き着いた。その答えは、次の17桁の三つだった。-8京0538兆7388億1207万59748京0435兆7581億4581万75151京2602兆1232億9733万5631note:この3つの数字をそれぞれ3乗して足すと42になる。=00000000000000000000000000000000000000000000000423乗は借り物ですが、筆算は力技です。Function4桁ずつ区切って計算すると不思議な連続が現れる。ここから上の筆算に飛んだ。いう結果になり、たぶん0になる。以上から42が求められそうである。一応20桁近く計算して死にました。上の52はすぐ消えるから49桁。2019/5/7日本語版が下のリンクだが、動画がない。この動画にアルゴリズムのヒントがある33を発見したときはスパコンを3週間走らせた。33より42のほうが計算量が多い。スパコンを3週間走らせた数の中に42がなかったことを同時に見つけている推定ここでスパコンから切り替えたのは、42がなく、これ以上数を大きくすれば、組み合わせ爆発が起きることがわかったためであろう。25万年11*11290億年ところが最新のアルゴリズムを使うと16*16数十分3乗して42になる組み合わせも、スパコンで3万年かかるということだったのかもしれない。33になる組み合わせの発見から5か月、今まで計算した結果を除き、アルゴリズムをさらに改良し、分散型システムで50万台のPCを走らせる方法に変更し42になる組み合わせが見つかったということになる。したがって、組み合わせ爆発を回避し、あたりをつけた組み合わせを50万台のPCで計算させるプログラムだったということになるだろう。アルゴリズム自体はそこまで進化はしていない。33を発見してから5か月しかたっていないからだ。x2+xy+y2...という式から計算量を推定できたことから、50万台のPCにそれぞれある3乗の組み合わせを計算させていると考えられる。仮に計算した数の組み合せを計算するのに1時間かかるとする(実際はもっと短いため、もっと多い、しかし1秒では計算できないとする)すると2日で48通りの組み合わせを計算するので48×50万=2400万通りしかし、答えの数字が8京なので、この2倍(正負)の3つ16^3京の組み合わせからすればきわめて少ない組み合わせを抜き出しているということがわかる。かりにPCの1つが100分の1秒で計算できたとしても6000倍程度にしかならない。10の16乗の3乗ということは48桁になっているので、この程度の差はないに等しい(嘘)。総当たりではなくあたりをつけろ今はビッグデータで何でもかんでも個人情報を抜いてプライバシーを丸裸にして監視社会にすれば便利な世の中になると考えられているが、残念ながらこのような革新的な結果はあまり得られていない。それもそのはずで、そういうことをしなくても標本調査という技術があり、だいたいそれで結論が出るためである。ビッグデータが言われるほど目覚ましい成果がなく、ことごとく凡庸な結論(標本調査で分かるレベル)に至るのは標本調査が正しいことを証明している。総当たりでは解決ができず、むしろあたりをつけたほうが解決に至るということを証明している。ビッグデータはあまり役立たないし非常に効率が悪い、ということをこの結果から判断することができる。Gizmode人生、宇宙、すべての答えの「42」を3つの立法数の和で表す難問がついに解けるほんで、そこからアルゴリズムを考えて、大学のスパコン(動画の7分ぐらいから出てくる)をガンガン回し続けて3週間。「思わず飛び上がって喜んだ」と動画では仰ってます。力なく笑う顔(たぶん一番うれしいときの顔がこれなんでしょね)がどことなくリッキー・ジャヴェイスみたいでかわゆす。大学側の発表によると、かかった処理時間は全世界で約400万時間。本当ならもっと時間がかかるのですが、過去の理論で9の倍数との間隔に一定のパターンが確認されていることから、それでターゲットを絞って処理を早めたそうですよ。むおおおおーーー!!!ぬあんじゃこれは。これだけのプラスマイナスを旅して3に戻るなんて、憧れます。目がちらちらして数字拾えない人は下記でどうぞどうぞ。3計算を放棄しないほうが美しい状況が見える。105632974740929786381946720746443347962500088804576768この3乗は最大68桁に及んでおり、42の51桁より17桁多い。上位9桁は第1、第2の数で消える。アルゴリズムである程度効率化アルゴリズムはPCで計算可能か、あるいは下記のビッグデータが使える場合でも該当するが、現在の計算困難な問題は計算量が非常に多いものしか残っていない。このため、PCはこれまで一貫していかに早く計算できるかということが課題だったが、これからは効率よく計算できるかが課題となると考えられる。KMP法への流れはその例といえるだろう。名言ナビによるとルイス・モーデルは次のように言ったというhttps://meigennavi.net/word/234/234510.htm(数学において)計算よりもむしろ考え方を主な拠り所とした解答は、知性に糧を与えるものである。考え方はこんなにも簡単で、それからこんなにも重要な結果が導かれるのかと、ただただ驚くようなこともよくある。これほどわずかなものから、これほど多くのものが得られるとは、とても信じられないくらいである。https://meigennavi.net/word/255/255582.htm数学者がコンピューターを扱う上であてにできるのは、せいぜい速さである。彼が機械にかけようとする問題に対する計算の速さである。2019年9月6日https://www.sciencealert.com/the-sum-of-three-cubes-problem-has-been-solved-for-42その後の数十年にわたって、より簡単な数のソリューションが見つかりました。Elkiesは、より難しいアルゴリズムを見つけるのに役立つアルゴリズムを開発しました。今年、最も困難なのは33と42だけでした。新しいアルゴリズムを書くことに触発されました。3週間後に33のソリューションを得ました。33これは33のとき(2019/03)かかれたものだが、アルゴリズムの研究自体は2000年くらいから続いている。126021232973356313?”Tweeを紹介したRobin氏の記事によると、どさくさに紛れて165,795,965も発見しているようだ次のKは1141000より小さい数で3乗の数で表現できる組み合わせが見つかっていないもののうち最小のものは114。これが次のターゲットだ。3つあったら4つめがある。ヒルベルト第10問題と関連。今回副次的にわかったことは、一連の中でこのYoutubeのNumberphileが貢献しているということ(混乱させたこともあるが)。一昨日のビデオ、やめろ、Tree(g64)とかやめろ、死ぬぞまじで。ビッグデータが役立つときとは本題に戻ろう。ビッグデータは詐欺商法だと真実を暴いていても意味がないので、反対にビッグデータが役だったときなどを参考に、どういう場合なら役立つ時を考えてみようその性質が整数で表現され、除算がないもの今回の技術でも明らかになったように、また演算誤差という特性からPCが整数の計算で除算がない場合は誤差が生じないプログラミングが可能である。Windowsはデフォルトでは最大32桁程度しかないので、こうした16桁以上の3乗の計算はプログラムを組まなければならないが、演算誤差も起きにくい。このような整数の計算に問題を落とし込めれば、解決が見込める。アルゴリズムである程度効率化できるものビッグデータは総当たりは組み合わせ爆発が容易に起きるので全く意味がない金の無駄としか言いようがないが、反対にアルゴリズムによって高速に計算できれば意味があるといえる。標本調査でもみつからないもの標本調査の正しさを超える例はないといっていいので、そうした推計が効かない、あるいはできないものにも有効だろう。この例として、成人T細胞白血病リンパ腫における遺伝子異常の解明を上げたい。約400例のATL症例について網羅的に遺伝子解析を行っている。いうことは発症していない、あるいは発症しにくい遺伝子異常が除かれている、というバイアスの存在があるかもしれない(実際キャリア3000人に対して1人しか発症しない)。このように要素が多数に及ぶときは標本調査が困難で、ビッグデータの分析が有効な場合があるということが言える。疫学の分野は有効な場合があるだろう。余談だが、このHTLV-1というのはレトロウィルスの1種であり、このレトロウィルスとの闘いこそスパコンの活躍が期待されるところだといえる。いうのも、このレトロウィルス科のウィルスは1部を除いて進行が極めて遅く、必ずしも発症しない。その症例が少ないことが多い。新薬を開発しようとしても回収できないし、試験もできないため、製薬会社も薬が作れないからだ。詳細はあとの文章を見てもらうとして一つ肺がん治療薬の有効性予測という問題で、グループはこう述べている。慶應大や京大グループは、「がんゲノム医療の現場で見つかる、治療が明らかではない遺伝子変異に対して、有効な治療薬を選択し、より早く多くのがん患者に最適な薬剤を届けることにつながる成果だ」とコメントしている。実用化を目指し、他の遺伝子にも適応を拡大したい考えだ。これも標本調査が困難な例といえるだろう。この国は平気で疫学のデータを改ざんするので、ビッグデータも疫学もあまり意味もない。以上からビッグデータの役立つ場合は3乗して合計すると3になる数の組合せより少ない。HTLV-1)感染によって生じる極めて悪性度の高い血液がんの一つです。乳児期にHTLV-1ウイルスに感染したT細胞に、数十年間にわたってさまざまな遺伝子の変化が生ずることによってATLの発症に至ると考えられていますが、従来こうした遺伝子の変異については多くが不明のままでした。今回の研究の主な成果は以下の点です。最先端の遺伝子解析手法とスーパーコンピューティングを用いた統合的な解析によって、これまで同定されていなかった多数の新規の異常を含むATLの遺伝子異常の全体像の解明に成功しました。今回同定された異常は、PLCG1、PRKCB、CARD11、VAV1、IRF4、FYN、CCR4、CCR7などの機能獲得型変異、CTLA4-CD28、ICOS-CD28などの融合遺伝子、CARD11、IKZF2、TP73などの遺伝子内欠失などからなります。これらの異常は、T細胞受容体シグナルの伝達をはじめとする、T細胞の分化・増殖などのT細胞の機能に深く関わる経路や、がん免疫からの回避に関わる経路に生じており、こうした異常によって正常なT細胞の機能が障害される結果、T細胞のがん化が生じてATLの発症に至ると考えられました。ホスホリパーゼCやプロテインキナーゼC、FYNキナーゼ、ケモカイン受容体など、同定された変異分子の多くが新規治療薬剤の開発に向けた有望な標的と考えられました。本研究は、ATLについて行われた過去最大規模の遺伝子解析研究です。さまざまな手法を組み合わせることにより包括的にATLの遺伝子異常を明らかにすることに成功しました。本研究の結果は、ATLの病気の仕組みの解明に大きな進展をもたらすのみならず、今後、本疾患を克服するための診断や治療への応用が期待されます。Genetics」電子版にて公開されます。HTLV-1)の感染によって生じる血液がんの一つです。現在日本だけでも約120万人(全世界で2,000万人)が同ウイルスに感染しており(HTLV-1キャリア)、このうち年間1,000人程度(生涯で5%)の方がATLを発症すると推定されています。除いて根治的な治療手段は知られていません。ATLは、乳児期に主として母乳を通じてHTLV-1ウイルスがT細胞に感染したのち、数十年の年月を経て発症に至ります。この間に感染したT細胞に蓄積する「遺伝子の変異」がその本質的な原因になっていると考えられています。従って、本症の克服のためには、その発症に関わるこれらの遺伝子の異常を同定することによってその分子メカニズムを解明し、これに基づいて新たな発症予測の方法や有効な治療薬剤の開発を行うことが重要となります。従来こうしたATLの発症に関わる遺伝子の異常については多くが不明のままでした。)から合計426例のATLの検体を採取し、京都大学にて包括的な遺伝子解析を行いました。今回の研究では、全エクソン解析・全ゲノム解析・トランスクリプトーム解析などの次世代シーケンサーを用いた解析およびマイクロアレイを用いたコピー数異常やDNAメチル化の解析を組み合わせて、さまざまな遺伝子の異常を網羅的に明らかにしました。ヒトゲノム解析センターと共同でスーパーコンピュータ「京」を利用することにより可能となりました。本研究の解析の結果、ATLにおける遺伝子異常の最も顕著な特徴は、T細胞受容体シグナリング/NF-κB経路に遺伝子異常が高度に集積することであることが明らかになりました(図3)。全体の90%以上を超える症例にこの経路の少なくとも一つの遺伝子異常を認め、この経路の異常がATLの病態において中心的な役割を果たすことが示唆されました。中でも、PLCG1(36%)、PRKCB(33%)、CARD11(24%)、VAV1(18%)、IRF4(14%)、FYN(4%)変異などの機能獲得型変異(遺伝子の機能が亢進する、あるいは新たな機能を獲得するタイプの変異)が多数認められることが特徴と考えられました(図4)。この中でもPRKCB変異はプロテインキナーゼCファミリーというがんにおいて大変重要な機能を持つタンパク群で初めて同定された機能獲得型変異でありました。D427N変異を用いた、機能を検証する実験においても、この変異によりNF-κB経路が活性化することが明らかにされました。このPRKCB変異はCARD11変異と共存することが多いこと、両者は機能的にも協調してNF-κB経路を活性化することが明らかになりました。河野隆志ゲノム生物学研究分野長らのグループは、LC-SCRUM-Japanで構築した日本最大の臨床ゲノムデータを活用し、スーパーコンピュータ「京」を用いた予測システムにより、肺がんの遺伝子変異に対する薬剤有効性が高精度に予測可能なことを確認しました。がんゲノム医療(注1)の普及により、さまざまな遺伝子の変異が同定され、治療薬(分子標的薬)の効果が予測されていますが、稀な遺伝子変異に対しては投薬効果の予測が難しく、薬剤を選ぶ上で大きな障害となっていました。今回、研究グループでは、日本人の肺がんで最も多く変異の見られるEGFR遺伝子(注2)に注目し、約2,000例の肺がんの遺伝子変異を分析しました。その結果、稀なEGFR遺伝子変異をもつ肺がんに対して治療効果の高い抗がん剤をスーパーコンピュータ「京」を用いて高精度に予測することができました。超高速・高性能な計算機を用いたこのシステムを実用化することで、より多くの肺がん患者に迅速に、有効性が高い治療薬を選ぶことが可能になると期待されています。他の多くの遺伝子にも適応を拡大することで、がんゲノム医療の進歩に大きく貢献することが予想されます。抗がん剤と抗菌剤の種類が1万あったとして、このうちから2つ選んで組み合わせて最適なものを、あるいは避けるべきものを導き出す。チェックする要素が1000あるとする。https://www.ganchiryo.com/prevention/anticancer_drug.phpするとこの組み合わせの近似値は、1億×1000×1億×1000程度でこれは当期時の話題からスパコンで短時間で計算できそうだ。upLoginユーザーは見つかりませんでした。