<?xml version="1.0" encoding="UTF-8"?><rss xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:content="http://purl.org/rss/1.0/modules/content/" xmlns:atom="http://www.w3.org/2005/Atom" version="2.0" xmlns:cc="http://cyber.law.harvard.edu/rss/creativeCommonsRssModule.html">
    <channel>
        <title><![CDATA[Stories by ほた on Medium]]></title>
        <description><![CDATA[Stories by ほた on Medium]]></description>
        <link>https://medium.com/@hota911?source=rss-542ad19f97c------2</link>
        <image>
            <url>https://cdn-images-1.medium.com/fit/c/150/150/0*oJrAnGk7W-MB45o_.jpg</url>
            <title>Stories by ほた on Medium</title>
            <link>https://medium.com/@hota911?source=rss-542ad19f97c------2</link>
        </image>
        <generator>Medium</generator>
        <lastBuildDate>Sun, 22 Nov 2026 12:35:01 GMT</lastBuildDate>
        <atom:link href="https://medium.com/@hota911/feed" rel="self" type="application/rss+xml"/>
        <webMaster><![CDATA[yourfriends@medium.com]]></webMaster>
        <atom:link href="http://medium.superfeedr.com/" rel="hub"/>
        <item>
            <title><![CDATA[ブラックリストとホワイトリスト]]></title>
            <link>https://medium.com/@hota911/%E3%83%96%E3%83%A9%E3%83%83%E3%82%AF%E3%83%AA%E3%82%B9%E3%83%88%E3%81%A8%E3%83%9B%E3%83%AF%E3%82%A4%E3%83%88%E3%83%AA%E3%82%B9%E3%83%88-48259e5d708e?source=rss-542ad19f97c------2</link>
            <guid isPermaLink="false">https://medium.com/p/48259e5d708e</guid>
            <dc:creator><![CDATA[ほた]]></dc:creator>
            <pubDate>Sat, 30 Nov 2019 16:49:34 GMT</pubDate>
            <atom:updated>2020-06-06T00:59:43.068Z</atom:updated>
            <content:encoded><![CDATA[<p>“blocklist&quot; という聞き慣れない言葉を最初に聞いた時、 “blacklist” のスペルミスかなと思いました。許可・不許可のリストを表す言葉としての “whitelist/blacklist” は 馴染み深いものです。しかし inclusive な言葉を使おうという流れの中で 、“master/slave”という言葉が “primary/replica” に置き換えられたように、 “blacklist/whitelist” も置き換えようとする動きがあります。</p><p>たとえば Ruby on Rails では DHH が “whitelist/blacklist” を “allowlist/denylist” で置き換えることを<a href="https://github.com/rails/rails/issues/33677">提案し</a>、 Microsoft は Chromium のコードの中の “blacklist/whitelist” を “blocklist/allowlist” に<a href="https://bugs.chromium.org/p/chromium/issues/detail?id=981129#c8">置き換えました</a>。Google も Technical Writing の<a href="https://developers.google.com/style/word-list#blacklist">スタイルガイド</a>でも “blacklist/whitelist” を避けることを推奨しています。</p><h3>DHH on Twitter</h3><p>We moved away from master/slave at Basecamp years ago, but I hadn&#39;t even considered the black/whitelist issue. Completely agree. Such a large part of software development is being careful and deliberate about naming things. These are such easy fixes we can make universally. https://t.co/vaaWaaI2NX</p><p>これは無意味な言葉狩りなのでしょうか？ Rail の Issue のなかで、言葉の置き換えに反対派の人は、 “blacklist” が決して差別的な由来を持っているわけではないことを指摘しています。しかし DHH は「由来は関係なく、allow/deny は単純明快な言葉であり、 white/black のように歴史を追ってその意味を確認する必要もない」と主張しています。私も、確かに代替があるのであればわざわざ “black/white” という言葉を使い続けることに固執するのは難しいように感じます。</p><p><a href="https://github.com/rails/rails/issues/33677">Replace use of whitelist with allowlist and blacklist with denylist · Issue #33677 · rails/rails</a></p><p><a href="https://github.com/rails/rails/pull/33681">実際のパッチ</a>を見てみると、そのまま単純に置き換えられたわけではなく、いくつかの議論がみられます。 例えば “whitelist/blacklist” は動詞としても定着しているため “whitelisted” や “to blacklist” といった用法もあります。それらのフレーズをそのまま “allowlist/denylist” で置き換えるのは難しく、文法的に正しく”permit” や “restricted list” といったフレーズに適宜おきかえる必要があります。</p><p>我々のソフトウェア開発のコミュニティで “ブラックリスト” が “ブロックリスト” に追加される日がいつ来るのかはわかりません。ただ 将来の同僚から失望されないためにも、いまから言葉にちょっと気を使うことはできそうです。</p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=48259e5d708e" width="1" height="1" alt="">]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[東大の祝辞を読んで]]></title>
            <link>https://medium.com/@hota911/ut-speech-a6234157610b?source=rss-542ad19f97c------2</link>
            <guid isPermaLink="false">https://medium.com/p/a6234157610b</guid>
            <dc:creator><![CDATA[ほた]]></dc:creator>
            <pubDate>Sun, 14 Apr 2019 20:15:17 GMT</pubDate>
            <atom:updated>2019-04-14T20:15:17.990Z</atom:updated>
            <content:encoded><![CDATA[<p><a href="https://www.u-tokyo.ac.jp/ja/about/president/b_message31_03.html">上野千鶴子氏の祝辞</a>を最初に読んだときは、以下のメッセージが社会に出てから気づいた違和感や学んだ問題意識をはっきりと述べていてとても心に刺さった。（その後いろいろな人の意見を読んで、正確でない部分やずるい言い方をしている部分も気になるようになったが、今回は割愛）</p><blockquote>あなたたちはがんばれば報われる、と思ってここまで来たはずです。ですが、冒頭で不正入試に触れたとおり、がんばってもそれが公正に報われない社会があなたたちを待っています。そしてがんばったら報われるとあなたがたが思えることそのものが、あなたがたの努力の成果ではなく、環境のおかげだったこと忘れないようにしてください 。</blockquote><p>社会にでてからは、自分自身や周りの人への周囲からの評価と自分から見える評価にギャップに違和感を覚えることは多々ある。自分の能力以上に評価されているように感じることからプレッシャーを感じたり、周りの優秀な人が正当に評価されていないことへの疑問を感じることは</p><p>上野氏はわかりやすい不正入試問題をとりあえげているが、（少なくとも公正な試験を行わなかったという）社会的に責められるべき行為が存在するわかりやすい例である。むしろ公正であることが絶対条件でない評価のほうが多く存在する。</p><p>結局は「頑張っている人・能力のある人が報われる」という発想は、「報われているのであれば、能力がないといけない」「報われないのは頑張っていない」という攻撃的な発想につながる。それは他者だけではなく自分自身も傷つける。</p><blockquote>あなたたちのがんばりを、どうぞ自分が勝ち抜くためだけに使わないでください。恵まれた環境と恵まれた能力とを、恵まれないひとびとを貶めるためにではなく、そういうひとびとを助けるために使ってください。そして強がらず、自分の弱さを認め、支え合って生きてください。</blockquote><p>身近な話をすると、日本の IT 業界、特に技術者における女性の少なさは異常で、私のいた学科では4年間ほど女性の進学者がいなかったし、前職・現職ともに技術職における女性の割合は少ない。</p><p>例えば Google はIT業界を目指す女性が少ないことを解決すべく、学部生を対象としたインターンシップを行ったり、中高生を対象とした <a href="https://www.youtube.com/watch?v=MXPQNy5MxU8">Mind the Gap</a> というプログラムを行っている。大学受験は自分の進路を大きく決めるものだが、まさにがんばることが必要であるがゆえに「がんばる意欲をくじかれるひとたち」も多くいる。女性であるという理由だけで親が遠方の大学への進学や、リスクの高い受験を許さないケースを身近にみてきた。そんな時に視野を広げ「あなただってできる」というメッセージを伝えることは、きっとこの社会を良くしていくことにつながるのではないだろうか。</p><p>またそういった話は日本の受験に限ったものではなく「<a href="https://www.amazon.co.jp/dp/B0157VRV9Y/ref=dp-kindle-redirect?_encoding=UTF8&amp;btkr=1">Work Rules</a>」の中で 昇進システムの話の中で面白い話が載っている。Google では自分で昇進に挑戦することができるのだが、挑戦する割合は女性の方が男性よりも低いが、昇進する割合は女性の方が若干高いそうである。興味深いのは、ただこの事実と統計データをマネージャーに共有するだけで、女性が男性と同じくらい自薦するようになったことである。</p><p>ここで重要なのはこれらの話ががあくまで機会を与える、視野を広げることを提唱しているのであって、評価を曲げる話をしているのではないことだ。「下駄を履かせる」ことは、ときに評価に対する不信感を強めるし、自分の評価から得るべき自信を得られないと、結局次にがんばるために必要な自信が得られないことになってしまう。上野氏の祝辞を「冷水を浴びせる」と表現しているひともいたが、決して努力を否定しているわけでもない。</p><p>上野氏の祝辞では女性に焦点があたっていたが、それ以外にも地方と都市、貧困など様々な格差があり、機会を与えられずにいる人達がいる。私は大学やIT業界など至極限られた環境しか知らないが、その素晴らしさを広めることで、興味ある人達を励ましていきたい。</p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=a6234157610b" width="1" height="1" alt="">]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[私はこうやってGoogleに入った]]></title>
            <link>https://medium.com/@hota911/%E7%A7%81%E3%81%AF%E3%81%93%E3%81%86%E3%82%84%E3%81%A3%E3%81%A6google%E3%81%AB%E5%85%A5%E3%81%A3%E3%81%9F-990c5bdfeed8?source=rss-542ad19f97c------2</link>
            <guid isPermaLink="false">https://medium.com/p/990c5bdfeed8</guid>
            <dc:creator><![CDATA[ほた]]></dc:creator>
            <pubDate>Tue, 26 Mar 2019 16:24:57 GMT</pubDate>
            <atom:updated>2019-03-26T16:42:44.709Z</atom:updated>
            <content:encoded><![CDATA[<figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*z0aJn1QVjDy1zJGkSZbDJw.jpeg" /></figure><p><a href="https://note.mu/xyx/n/n5d612396ed8f">Google退職します｜eqsan｜note</a></p><p>私は修士1年の2011年夏にインターンを経験し、そのままコンバージョン試験を通って入社を決め、 新卒の2013年に Software Engineer として入社し、そこから2018年の6月に転職するまで働いていました。プロジェクトとしては Google Play チームでクーポンシステムを開発したり、Google Maps チームで口コミや Local Guide に関する機能を実装していました。</p><p>表題の「私はこうやってGoogleに入った」ですが、私はGoogle に入れた理由のうち、運の次に重要な要素は、<strong>理学部情報科学科</strong>に入ったことです。同期には現在PFNの執行役員である秋葉さんを筆頭に、やばい人たちがたくさんおり、周りから多くの刺激を受ける環境でした。Google のインターンに応募しようと思ったのも同期が学部のときにすでに Google のインターンに行っており、良い評判を聞いていたことがきっかけです。また競技プログラミングに強い人が多く、自分もその影響でたまに問題を解いていました。<a href="https://www.topcoder.com/members/hota911/details/?track=DATA_SCIENCE&amp;subTrack=SRM&amp;tab=statistics">Topcoder では 1500 に届かない程度</a>、<a href="https://codeforces.com/profile/hota911">codeforces でも 1500 周辺</a>だったので大したことはなかったのですが、それでもコーディング試験の土台は競技プログラミングで培いました。</p><p>採用試験としてはインターンの採用試験と、インターンから正社員へのコンバージョン試験の2つのプロセスを受けました。当時のインターンシップの採用試験には Web 試験があり、そこを通ったあと3回ぐらい技術試験とインターン候補先との面談がありました。またインターンが終わる直前に正社員採用のための技術試験が複数回あり、インターンシップの結果・フィードバックと合わせて最終的に評価されたのだと思います。</p><p>特別な準備をした覚えはあまりなく、リクルーターの方から共有してもらった参考資料を一通り眺めたり、学校の授業で使っていた<a href="https://www.amazon.co.jp/dp/4901683497/">データ構造とアルゴリズムの教科書</a>を復習した程度でした。知識問題に関しては、大学の授業で得た知識で対処できましたし、コーディングに関しては趣味でやっていた競技プログラミングのおかげで対処できました。</p><p>面接について唯一自分でもうまくできた点は、コーディング試験を楽しめたことです。<a href="https://www.youtube.com/watch?v=XKu_SEDAykw">Google が公開している動画</a>にもあるように、コーディング試験は一方的に評価されるのではなく、会話に基づいたインタラクティブなプロセスです。優秀なエンジニアと一緒に難しい問題に取り組むのは、自分にとっては面接の緊張を感じないほど楽しく、それがよりよい結果を引き出せたのかもしれません。</p><p>さて、そんな楽しいコーディング面接なんですが、Google のコーディング面接は Google を受けたときに、しかもたかだか5回ぐらいしか受けられないのが悩みの種ですね。そんな方には <a href="https://www.flywheel.jp/job/software-engineer/">弊社FLYWHEEL</a> でもソフトウェアエンジニアを募集中ですので、とにかくコーディング試験を受けたい人、はたまたGoogleのような素晴らしいカルチャーを持った会社を日本で一から一緒に作っていきたい人などなどぜひ応募してみてください。</p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=990c5bdfeed8" width="1" height="1" alt="">]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[Web Share Button Widget]]></title>
            <link>https://medium.com/hotas-blog/web-share-button-widget-a142c53acb2b?source=rss-542ad19f97c------2</link>
            <guid isPermaLink="false">https://medium.com/p/a142c53acb2b</guid>
            <dc:creator><![CDATA[ほた]]></dc:creator>
            <pubDate>Sun, 12 Nov 2017 15:20:25 GMT</pubDate>
            <atom:updated>2017-11-12T15:36:30.384Z</atom:updated>
            <content:encoded><![CDATA[<p><a href="https://developers.google.com/web/updates/2016/09/navigator-share">Web Share API</a> を使ってみたいと思い、twitter や facebook のシェアボタンのように、ページに埋め込めるシェアボタンを作った。</p><p><a href="https://hota911.github.io/share-button/">React App</a></p><p><a href="https://sites.google.com/view/hota-share-button/%E3%83%9B%E3%83%BC%E3%83%A0">デモ</a></p><figure><img alt="" src="https://cdn-images-1.medium.com/max/418/1*bamNWCYkFk3G0eYB-Yl7Sg.gif" /></figure><p>Android Chrome 上でシェアボタンをクリックすると、指定されたコンテツ（URL、テキストおよびタイトル）が他のアプリにシェアされる。</p><p>ブラウザが Web Share API をサポートしていない場合、つまりはデスクトップブラウザやiOSでは、ボタンをクリックされたときURLやテキストをコピーするように動作を変更するか、ボタンを隠すか選べる。</p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=a142c53acb2b" width="1" height="1" alt=""><hr><p><a href="https://medium.com/hotas-blog/web-share-button-widget-a142c53acb2b">Web Share Button Widget</a> was originally published in <a href="https://medium.com/hotas-blog">hota’s blog</a> on Medium, where people are continuing the conversation by highlighting and responding to this story.</p>]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[React+Reduxの勉強のため、ポモドーロタイマーを作った。]]></title>
            <link>https://medium.com/hotas-blog/react-redux%E3%81%AE%E5%8B%89%E5%BC%B7%E3%81%AE%E3%81%9F%E3%82%81-%E3%83%9D%E3%83%A2%E3%83%89%E3%83%BC%E3%83%AD%E3%82%BF%E3%82%A4%E3%83%9E%E3%83%BC%E3%82%92%E4%BD%9C%E3%81%A3%E3%81%9F-949fb4100c8a?source=rss-542ad19f97c------2</link>
            <guid isPermaLink="false">https://medium.com/p/949fb4100c8a</guid>
            <dc:creator><![CDATA[ほた]]></dc:creator>
            <pubDate>Sun, 08 Oct 2017 16:18:38 GMT</pubDate>
            <atom:updated>2017-10-08T16:18:38.308Z</atom:updated>
            <content:encoded><![CDATA[<p>React+Reduxの勉強のため、<a href="https://hota911.github.io/timer/">ポモドーロタイマー</a>を作った。</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/688/1*3rhVPHl3Z5alLNyF8ezK0w.gif" /></figure><p><a href="https://github.com/hota911/redux-timer-app">hota911/redux-timer-app</a></p><p>ReactとReduxを学びたくてポモドーロタイマーを作った。使ったライブラリと参考にしたページ</p><h3>React + Redux</h3><p>Tutorialやったり、リファレンスよんだりした。タイマーをアップデートするコールバックとレンダリングの関数の中で同じ現在時刻を使うため、Redux なのに一部 state を使ってしまっているのだが、正しい使い方なのか不明。</p><h3>Material-UI</h3><p><a href="http://material-ui.com/">Material-UI</a></p><p>Material Design はデザインがわからなくてもそれっぽくなるので最高。ボタンやアイコン、ダイアログ等に使っている。</p><h3>Create React App</h3><p><a href="https://github.com/facebookincubator/create-react-app">facebook/create-react-app</a></p><pre>$ npm install -g create-react-app<br><br>$ create-react-app my-app<br>$ cd my-app/<br>$ npm start</pre><p>コマンド一発で、Reactのアプリのテンプレートおよびビルド環境がつくられ、Reactのコードが書き始められる。最高。</p><h3>Slide up/down animation</h3><p><a href="https://stackoverflow.com/questions/20751937/css-background-colour-transition-slide-up">CSS background colour transition slide up</a></p><p>WorkとBreakが背景色が変わるのを、CSSだけを使って、マテリアルデザインっぽく色をスライドさせて切り替えたかった。背景サイズを2倍にして、linear-gradient を使って2色に塗り分け、背景位置を変更することでできた。</p><h3>Counter on Favicon</h3><p><a href="https://github.com/oflisback/react-favicon">oflisback/react-favicon</a></p><p>残り時間をファビコン上に表示させたかったのだが、赤い四角が表示されるだけで数字がでてこない？</p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=949fb4100c8a" width="1" height="1" alt=""><hr><p><a href="https://medium.com/hotas-blog/react-redux%E3%81%AE%E5%8B%89%E5%BC%B7%E3%81%AE%E3%81%9F%E3%82%81-%E3%83%9D%E3%83%A2%E3%83%89%E3%83%BC%E3%83%AD%E3%82%BF%E3%82%A4%E3%83%9E%E3%83%BC%E3%82%92%E4%BD%9C%E3%81%A3%E3%81%9F-949fb4100c8a">React+Reduxの勉強のため、ポモドーロタイマーを作った。</a> was originally published in <a href="https://medium.com/hotas-blog">hota’s blog</a> on Medium, where people are continuing the conversation by highlighting and responding to this story.</p>]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[HUIS 開封の儀]]></title>
            <link>https://medium.com/hotas-blog/huis-%E9%96%8B%E5%B0%81%E3%81%AE%E5%84%80-4955553c17aa?source=rss-542ad19f97c------2</link>
            <guid isPermaLink="false">https://medium.com/p/4955553c17aa</guid>
            <category><![CDATA[未分類]]></category>
            <dc:creator><![CDATA[ほた]]></dc:creator>
            <pubDate>Sun, 21 Feb 2016 14:42:12 GMT</pubDate>
            <atom:updated>2018-01-13T05:44:59.529Z</atom:updated>
            <content:encoded><![CDATA[<p>去年クラウドファンディングで出資した <a href="http://huis.jp/">HUIS</a> が届いた。</p><figure><img alt="パッケージ" src="https://cdn-images-1.medium.com/max/300/0*rDNSn8YdE-QnSCju.jpg" /></figure><figure><img alt="HUIS" src="https://cdn-images-1.medium.com/max/300/0*1xvvxaMPIZL5vDI4.jpg" /></figure><p>開封するとリモコンがぎっちりとつまっている。</p><figure><img alt="開封" src="https://cdn-images-1.medium.com/max/199/0*S4pxuJreyIDroK67.jpg" /></figure><p>中身は簡単な説明書とUSBケーブルのみ。電源は Micro-B USB なので、Android用の充電器を使える。</p><figure><img alt="中身" src="https://cdn-images-1.medium.com/max/300/0*7L0Ny8jyBH6QJtrR.jpg" /></figure><p>しばらく充電すると “Thank you for your funding!” の文字が！</p><figure><img alt="Thank you for your funding!" src="https://cdn-images-1.medium.com/max/300/0*Nlz9BE_uZ_8VKAIM.jpg" /></figure><p>リモコンを使うためには、種類を選んで製造元を選ぶのみだけで簡単に使い始められる。</p><figure><img alt="選択" src="https://cdn-images-1.medium.com/max/300/0*v0diD06PRwl_K1OV.jpg" /></figure><p>エアコンのリモコンの画面はシンプルかつ十分。あとサイズは手におさまるサイズでちょうどいい。家にあるDaikinのリモコンには対応していたが、２００１年製の日立のエアコンには未対応で学習もできなかった。</p><figure><img alt="エアコンリモコン" src="https://cdn-images-1.medium.com/max/300/0*Q8_rrCkQ-wZZo0qk.jpg" /></figure><p>リモコンのボタンをカスタマイズしたり、いくつかのリモコンのボタンを組み合わせた画面を作ることもできる。テレビとエアコンの電源ボタンを組み合わせたこの画面は、出かける前にまとめて電源をきるのに便利。あと立てられるのが地味に良い。</p><figure><img alt="カスタムリモコン" src="https://cdn-images-1.medium.com/max/200/0*un0saFxEUU3wMhmc.jpg" /></figure><p>使っていて気づいたことは、必要なボタンがテレビの多いことだ。画面の切替は面倒なので、一つの画面にまとめたいのだが、チャンネル、音声、入力切替に、番組表を操作するための細かいボタンを含めると、一つの画面には入らない。そもそも無駄なボタンが多く、録画と録画停止ボタンが別である必要もないし、”終了”と”戻る”の違いがわからない。番組表や再生中で必要なボタンが全く違うので、押したボタンによって画面を切り替える等の機能をつけれれば HUIS がもっと便利になりそう。そこは今後ソフトウェアアップデートで解決できるといいなぁ。あとBluetoothに対応してほしい。</p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=4955553c17aa" width="1" height="1" alt=""><hr><p><a href="https://medium.com/hotas-blog/huis-%E9%96%8B%E5%B0%81%E3%81%AE%E5%84%80-4955553c17aa">HUIS 開封の儀</a> was originally published in <a href="https://medium.com/hotas-blog">hota’s blog</a> on Medium, where people are continuing the conversation by highlighting and responding to this story.</p>]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[EXP≠NEXP ならば GI は NP完全でない]]></title>
            <link>https://medium.com/hotas-blog/exp-nexp-%E3%81%AA%E3%82%89%E3%81%B0-gi-%E3%81%AF-np%E5%AE%8C%E5%85%A8%E3%81%A7%E3%81%AA%E3%81%84-1a7f03c1e1d0?source=rss-542ad19f97c------2</link>
            <guid isPermaLink="false">https://medium.com/p/1a7f03c1e1d0</guid>
            <category><![CDATA[計算量理論]]></category>
            <category><![CDATA[勉強]]></category>
            <dc:creator><![CDATA[ほた]]></dc:creator>
            <pubDate>Wed, 25 Nov 2015 15:30:10 GMT</pubDate>
            <atom:updated>2018-01-13T05:44:56.451Z</atom:updated>
            <content:encoded><![CDATA[<p>グラフ同型問題 (Graph Isomorphism 以下 GI) について準多項式時間アルゴリズムが発見されたとのニュースが入ってきました。それに関して、東京大学の河村先生が面白いクイズと練習問題を Twitter で出題していました。</p><h3>K on Twitter</h3><p>@a7k7 問３．グラフ同型判定問題（GI）が準多項式（2^((log n)^O(1))）時間で解けるとわかった。これにより「もしP≠NPならば、GIはNP完全でない」と</p><h3>K on Twitter</h3><p>@a7k7 これも「いえない」。P≠NPという仮定は、NPの中に「多項式時間では解けない」問題が存在するという主張ですが、「指数時間でしか解けない」問題が存在するとは言ってません。GIがNP完全でありながら準多項式時間で解ける可能性も捨てきれないのです。</p><h3>K on Twitter</h3><p>@a7k7 なので問３の「P≠NP」をそういう強い主張で置き換えると成立ったりします。例えば「EXP≠NEXP」で置き換えると成立ちます。証明は読者の練習問題とする。</p><p>というわけで “EXP≠NEXP ならば GI は NP 完全でない” を証明します。</p><p>基本的な議論は <a href="https://en.wikipedia.org/wiki/Padding_argument">padding argument</a> を使って “P ≠ NP ならば EXP ≠ NEXP” を証明する場合と同じである。</p><p>対偶 “GI が NP 完全ならば EXP = NEXP” を証明する。</p><p>NEXP に属する任意の言語 L を考える。NEXP の定義より</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/313/1*AdS3ibJLrAHDFNxNufjKaw.gif" /></figure><p>が成り立つ非決定性チューリング機械 M と多項式 p が存在する。ここで言語 L’ を</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/188/1*ytxMV-vjm9QeZQhGcK0yqg.gif" /></figure><p>と定義する。x0^{p(|x|)} を受け取り M(x) を模倣する非決定性チューリング機械は L’ を受理し、入力のサイズに多項式時間で動作するため、L’ ∈NP.<br>GI が NP 完全だと仮定すると、L’ にもある定数 c があって L’ を 2^{\log^c(n)} で受理する決定性チューリング機械 DM が存在する。<br>L を受理する決定性チューリング機械を以下のように定義する: x が入力として与えられた時、DM(x0^{p(|x|)} を模倣し、その結果を返す。<br>その決定性チューリング機械の L を</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/277/1*LY2bpXQrjSpoX6Fq2NFrjA.gif" /></figure><p>で受理できるため、L ∈ EXP。 つまり NEXP = EXP。</p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=1a7f03c1e1d0" width="1" height="1" alt=""><hr><p><a href="https://medium.com/hotas-blog/exp-nexp-%E3%81%AA%E3%82%89%E3%81%B0-gi-%E3%81%AF-np%E5%AE%8C%E5%85%A8%E3%81%A7%E3%81%AA%E3%81%84-1a7f03c1e1d0">EXP≠NEXP ならば GI は NP完全でない</a> was originally published in <a href="https://medium.com/hotas-blog">hota’s blog</a> on Medium, where people are continuing the conversation by highlighting and responding to this story.</p>]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[文章を書くこと]]></title>
            <link>https://medium.com/hotas-blog/%E6%96%87%E7%AB%A0%E3%82%92%E6%9B%B8%E3%81%8F%E3%81%93%E3%81%A8-cdfe6a33cdc7?source=rss-542ad19f97c------2</link>
            <guid isPermaLink="false">https://medium.com/p/cdfe6a33cdc7</guid>
            <category><![CDATA[未分類]]></category>
            <dc:creator><![CDATA[ほた]]></dc:creator>
            <pubDate>Tue, 15 Sep 2015 20:02:13 GMT</pubDate>
            <atom:updated>2018-01-13T05:44:57.441Z</atom:updated>
            <content:encoded><![CDATA[<p>昔から文章を書くのが苦手だ。</p><p>小学校のころにある作文の授業では、いつも時間内に書き上げることができず家に持ち帰って書いていた。原稿用紙1枚400字を埋めるのに1時間で終われば良い方であった。夏休みの読書感想文もとにかく苦手だったが読むことは好きだったのでネタはあり、「あらすじ＋自分のエピソード＋本から学んだこと」という一定のフォーマットを学んだあとはなんとか書けるようになった。</p><p>文章を書くことが苦手なのは大学生になっても社会人になっても変わらず、むしろ一般との差は開く一方であり、時には英語という障壁がより問題を困難にする。またプレゼンテーションを作っている時も全く同じ苦労を感じる。</p><p>「文章を書く能力は文章を書くことでしか上がらない」と言う人も多いが、それが真であるならば八方ふさがりである。とりあえずここに文章を書く訓練について文章で書くことで、文章力の改善を図ることとしよう。</p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=cdfe6a33cdc7" width="1" height="1" alt=""><hr><p><a href="https://medium.com/hotas-blog/%E6%96%87%E7%AB%A0%E3%82%92%E6%9B%B8%E3%81%8F%E3%81%93%E3%81%A8-cdfe6a33cdc7">文章を書くこと</a> was originally published in <a href="https://medium.com/hotas-blog">hota’s blog</a> on Medium, where people are continuing the conversation by highlighting and responding to this story.</p>]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[Google Docs の Add-on を作りたい]]></title>
            <link>https://medium.com/hotas-blog/google-docs-%E3%81%AE-add-on-%E3%82%92%E4%BD%9C%E3%82%8A%E3%81%9F%E3%81%84-6758a6ba3bca?source=rss-542ad19f97c------2</link>
            <guid isPermaLink="false">https://medium.com/p/6758a6ba3bca</guid>
            <category><![CDATA[未分類]]></category>
            <dc:creator><![CDATA[ほた]]></dc:creator>
            <pubDate>Sun, 12 Oct 2014 13:03:00 GMT</pubDate>
            <atom:updated>2018-01-13T05:45:05.429Z</atom:updated>
            <content:encoded><![CDATA[<p><a href="https://developers.google.com/apps-script/quickstart/docs">Quickstart: Add-on for Google Docs — Google Apps Script</a> のサンプルアプリを走らせた。</p><p>ほしいアプリはサイドメニューにフォーマットの定型文を保存し、1クリックで選択したエリアもしくはパラグラフに適用するツール。TODO リストを Docs のリストを使って列挙しており、タスクの状態を色で管理しているので（始めたら赤、他の作業を待っているときは黄色、終わったら緑）、それらの変更を 1 click でできると嬉しい。他にも引用文用のフォーマットや、コードスニペット用のフォーマットなどを保存して置けると、文書化が捗りそうだ。</p><p>機能</p><ul><li>選択してフォーマットを保存、適用する機能</li><li>検索してフォーマットを置換</li><li>定型文の保存、挿入</li><li>その他</li></ul><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=6758a6ba3bca" width="1" height="1" alt=""><hr><p><a href="https://medium.com/hotas-blog/google-docs-%E3%81%AE-add-on-%E3%82%92%E4%BD%9C%E3%82%8A%E3%81%9F%E3%81%84-6758a6ba3bca">Google Docs の Add-on を作りたい</a> was originally published in <a href="https://medium.com/hotas-blog">hota’s blog</a> on Medium, where people are continuing the conversation by highlighting and responding to this story.</p>]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[Majestouch Ninja 茶軸 Tenkeyless を買った。]]></title>
            <link>https://medium.com/hotas-blog/majestouch-ninja-%E8%8C%B6%E8%BB%B8-tenkeyless-%E3%82%92%E8%B2%B7%E3%81%A3%E3%81%9F-ffed8cb989fd?source=rss-542ad19f97c------2</link>
            <guid isPermaLink="false">https://medium.com/p/ffed8cb989fd</guid>
            <category><![CDATA[未分類]]></category>
            <dc:creator><![CDATA[ほた]]></dc:creator>
            <pubDate>Sun, 10 Aug 2014 16:50:45 GMT</pubDate>
            <atom:updated>2018-01-13T05:45:02.478Z</atom:updated>
            <content:encoded><![CDATA[<figure><img alt="Majestouch" src="https://cdn-images-1.medium.com/max/300/0*e0e2K3FkS9OJUJOg.jpg" /></figure><p>台風の中、<a href="http://www.diatec.co.jp/products/det.php?prod_c=775">Majestouch Ninja 茶軸 Tenkyless US Ascii</a> を買った。</p><p>Majestouch, Realforce, 及び HHKB がプログラマーにとって人気のキーボードのようなので、その3つを店頭で比較してきた。お店はヨドバシカメラ、Sofmap、およびツクモに行ってきたがさすが人気の機種だけあってどのお店でも十分な数のサンプルがおいてあった。</p><p><em>Majestouch 2/Ninja</em><br>Majestouch は軸の種類によってキーのタッチ感の異なる4つのモデルが出ている。</p><ul><li>茶軸：店頭で触った時はクリック感に少し引っかかりを感じたが、今こうして座って入力していると調度良いクリック感でとてもよい。その分店頭では気付かなかったがクリック音がそれなりにする。</li><li>赤軸：触った感じはRealforceに近く、クリック感がなく自然にキーが沈む感じ。</li><li>黒軸：店頭ではかなり重く感じた。「一日中使っていると疲れるという人もいる」と定員さんが教えてくれたが、こればかりは一日使い続けてみないとわからない。</li><li>青軸：触った感触は悪くないが、店内でもわかるクリック音の大きさに、職場では使えないと判断した。</li></ul><p>結果茶軸を選んだが、自分にとっては黒軸もあっているかもしれない。Ninjaモデルでは文字がキートップではなく側面に書かれている。印字にこだわりがあるわけではないが掃除しやすそうで気に入っている。キートップを目立たせないようにするんだったら、印字の色を白じゃなくてもうちょっと薄い色にして欲しかった。無刻印はさすがに抵抗があるがこれなら特殊キーを入力するときに困ることはないので安心である。</p><p><em>Realforce</em><br>軽い。キーが静かに沈む感覚は Majestouch とは一線を化しているが、値段ほどの違いを感じられなかったため候補から外した。しかし構造の違いから静音性に大きな違いが出るのであれば、1万円の違いの価値はあるかもしれない。</p><p><em>HHKB</em><br>キー配列が特殊なのと、触った感じが慣れなかったので早々に候補から外してしまった。</p><p>家に帰ってからこの文章を打っている時のの印象だが、店頭で触った時よりも軽い感じがする。体勢の問題かはたまた実際に文章を書いているからか。また店頭では全く気にならなかったが、家で使っているとだいぶキーの音がうるさい。職場で使うのが少し心配。またたまに上段のキーを入力しようとして引っかかることがあるので、少し慣れが必要な気がする。</p><p>今はMacBookにつなげて使っているが特に設定は必要なく不便もない。Windows キーと Alt キーの配列が command キーと option キーの配列と逆になっているので、入れ替えておくと幸せになるかも。あとScLk, Pa/Br キーがなぜか画面の明度調節になっている。</p><p>すべてのパソコンで英字配列を使っているため、日本語配列は最初から選ぶことができなかった。秋葉原のお店を回った限りハイエンドキーボードなら英字配列も揃っており、特に困ることはなかったが、店員さんいわく「日本語配列５に対して英字配列が1つ売れる程度」だそう。</p><h4>結論</h4><p>良いキーボードは良い。</p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=ffed8cb989fd" width="1" height="1" alt=""><hr><p><a href="https://medium.com/hotas-blog/majestouch-ninja-%E8%8C%B6%E8%BB%B8-tenkeyless-%E3%82%92%E8%B2%B7%E3%81%A3%E3%81%9F-ffed8cb989fd">Majestouch Ninja 茶軸 Tenkeyless を買った。</a> was originally published in <a href="https://medium.com/hotas-blog">hota’s blog</a> on Medium, where people are continuing the conversation by highlighting and responding to this story.</p>]]></content:encoded>
        </item>
    </channel>
</rss>