ar.falsy.cat/index.xml

24 lines
20 KiB
XML
Raw Normal View History

<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>HOME on</title><link>https://ar.falsy.cat/</link><description>Recent content in HOME on</description><generator>Hugo -- gohugo.io</generator><language>en-us</language><atom:link href="https://ar.falsy.cat/index.xml" rel="self" type="application/rss+xml"/><item><title>2人の幼女と悪魔とチェス盤</title><link>https://ar.falsy.cat/note/info-tech/two-lolita-devils-and-chess-board/</link><pubDate>Mon, 01 Jan 0001 00:00:00 +0000</pubDate><guid>https://ar.falsy.cat/note/info-tech/two-lolita-devils-and-chess-board/</guid><description>概要 「2人の幼女とチェス盤の部屋」という次のような論理問題を解説する 以下の手順の後幼女Bが任意の整数$x\left(0\leq x&amp;lt;64\right)$を求められるようにするには幼女Aはどのような操作を行うべきか 悪魔が8x8チェス盤の各マスに1個ずつ合計0個以上64個以下のポーンをランダムに配置する 悪魔は幼女Aにチェス盤を見せ任意の数字$x\left(0\leq x&amp;lt;64\right)$を伝える 幼女Aはチェス盤に対して次のいずれかの操作のうち可能であるものを1回だけ必ず行う 任意のマスからポーンを1個だけ取り除く 任意のマスにポーンを1個だけ追加する 悪魔は幼女Bにチェス盤を見せる 問題の簡潔化 $f(g(b,x))=x$とできるような写像$f,g$を求めよ $B=\left\{0,1\right\}$ $b\in B^{64}$ $x\in B^6$ $f: B^{64} \rightarrow B^6$ $g: \left&amp;lt;B^{64}, B^6\right&amp;gt;\rightarrow B^{64}$ $b$と$g(b,x)$は1ビットだけ異なる 解答 $f(b)=f_0\oplus f_1\oplus f_2 \oplus \dots \oplus f_{63} \quad\left(f_i=i b_i\right)$ $b&amp;rsquo;=g(b,x) \implies b&amp;rsquo;_m \neq b_m\quad\left(m=x\oplus f(b)\right)$ チェス盤が16x16の場合のプログラム 解説 $x=f(b)\oplus m$となるような$m\in B^6$は必ず存在する 盤面の各マスに$m$の値を割り当てることで1マスの操作だけで$m$を表現できる 盤面のマス目の数も,$m$がとりうる値の数も64 $f(g(b,x))=f(b)\oplus m=f(b)\oplus f_m\oplus m(1-b_m)$ 応用 長さ$2^N$の任意のビット列について任意の1ビットだけを反転させることで長さ$N$のビット列を表現できる 参考文献 # 超難問論理クイズ「2人の幼女とチェス盤の部屋」が本当に難しすぎた - 明日は未来だ! 幼女問題まとめ - GItHub Gist Impossible Escape?</description></item><item><title>ArchLinuxのインストール</title><link>https://ar.falsy.cat/note/info-tech/install-archlinux/</link><pubDate>Mon, 01 Jan 0001 00:00:00 +0000</pubDate><guid>https://ar.falsy.cat/note/info-tech/install-archlinux/</guid><description>概要 ArchLinuxのインストール手順を記録する Live Environmentの起動方法については触れない 前提 qemu上の仮想マシン BIOS GPT x86_64 デュアルブートなし できるだけシンプル,ミニマリスティックに 手順 1. 事前準備 1 2 3 loadkeys jp106 # キーボード設定 ping google.</description></item><item><title>C/C++のライブラリまとめ</title><link>https://ar.falsy.cat/note/info-tech/library-c-cpp/</link><pubDate>Mon, 01 Jan 0001 00:00:00 +0000</pubDate><guid>https://ar.falsy.cat/note/info-tech/library-c-cpp/</guid><description>概要 C/C++のいい感じのライブラリのまとめ 基本的にlightweightかつmulti-platformなものしか載せない リンクがない項目は今後執筆予定 Script LuaJIT (C) ExprTk (C++) OS Wrapper tinycthread (C11)</description></item><item><title>flutter</title><link>https://ar.falsy.cat/note/info-tech/flutter/</link><pubDate>Mon, 01 Jan 0001 00:00:00 +0000</pubDate><guid>https://ar.falsy.cat/note/info-tech/flutter/</guid><description>概要 マルチプラットフォーム GUIアプリケーション フレームワーク iOS/AndroidWebWindows/Linux/Mac組み込み Google製 使用言語はDart インストール
&lt;ul>
&lt;li>
&lt;a href="https://github.com/jackyzha0/quartz" rel="noopener">Quartz&lt;/a>で
&lt;a
href="https://ar.falsy.cat/note/info-tech/obsidian/"
rel="noopener" class="internal-link"
data-src="https://ar.falsy.cat/note/info-tech/obsidian/">Obsidian&lt;/a>のVaultを公開する&lt;/li>
&lt;li>「&lt;em>セカンドブレインデジタルガーデン&lt;/em>」という御大層な言葉は
&lt;a href="https://github.com/jackyzha0/quartz" rel="noopener">Quartz&lt;/a>の紹介文からの引用&lt;/li>
&lt;/ul></description></item><item><title>Obsidianについて</title><link>https://ar.falsy.cat/note/info-tech/obsidian/</link><pubDate>Mon, 01 Jan 0001 00:00:00 +0000</pubDate><guid>https://ar.falsy.cat/note/info-tech/obsidian/</guid><description>公式サイト
概要 オフラインのwikiっぽいもの(=Vault) 記法はmarkdown Vaultは全てローカルに保存される インストール 公式サイトに各OSのインストーラが揃ってる Macではbrew install obsidianができる いいところ シンプルでスタイリッシュなデザイン 完全ローカルなので高セキュリティ 数式が使える $E=mc^2$ わるいところ 完全ローカルなので同期が課題 Vaultが巨大になるほど同期コストも増加 Macにてエディタ上のリアルタイムプレビューとIMEが競合して日本語が正常に入力できないことがある 所感 ar.</description></item><item><title>Pleroma</title><link>https://ar.falsy.cat/note/info-tech/pleroma/</link><pubDate>Mon, 01 Jan 0001 00:00:00 +0000</pubDate><guid>https://ar.falsy.cat/note/info-tech/pleroma/</guid><description>概要 ActivityPubに対応したlightweight(自称)なSNS 単体で見るとlightweightには思えないけどmastodonと比べたら確かにlightweight DB肥大化問題 長期間Pleromaを稼働させ続けるとDBのレコード数がやばいことになる DBのレスポンスがくそ長くなり最終的にタイムアウトで500になる オブジェクトの寿命とか設定してみたけど特に意味はなかった 解決法 ローカルアカウントそれ自体の情報以外の情報を削除する pleromaを停止してpostgresで次のSQLを実行する 自動化しても良いかもしれない 追記: フォロー/フォロワー情報も削除されてしまったので改善が必要!!! 1 2 3 4 TRUNCATETABLEactivitiesCASCADE;#全アクティビティの削除DELETEFROMusersWHEREnotlocal;#全リモートユーザーの削除VACUUMFULL;VACUUMANALYZE;</description></item><item><title>qemu</title><link>https://ar.falsy.cat/note/info-tech/qemu/</link><pubDate>Mon, 01 Jan 0001 00:00:00 +0000</pubDate><guid>https://ar.falsy.cat/note/info-tech/qemu/</guid><description>&lt;h2 id="概要">概要&lt;/h2>
&lt;ul>
&lt;li>コマンドラインベースのVirtualBoxと思っている&lt;/li>
&lt;li>今のところM2チップのMacbook ProでLinuxを使うための最善手
&lt;ul>
&lt;li>M1/M2向けVirtualBoxはまだ開発者プレビューしかなくまともに使えなかった&lt;/li>
&lt;/ul>
&lt;/li>
&lt;/ul></description></item><item><title>tinycthread</title><link>https://ar.falsy.cat/note/info-tech/tinycthread/</link><pubDate>Mon, 01 Jan 0001 00:00:00 +0000</pubDate><guid>https://ar.falsy.cat/note/info-tech/tinycthread/</guid><description>tinycthread / API doc
概要 スレッド関係の機能を提供するlightweightなライブラリ mtx: mutex cnd: condition variable thrd: thread tss: thread-specific storage C11 zlib license マルチプラットフォーム CMake利用可能 導入方法 CMake: FetchContent 1 2 3 4 5 6 7 8 9 10 # ---- tinycthread ---- # repository: https://github.</description></item><item><title>卵を片手で割る手法の提案</title><link>https://ar.falsy.cat/note/chores/one-hand-egg-cracking/</link><pubDate>Mon, 01 Jan 0001 00:00:00 +0000</pubDate><guid>https://ar.falsy.cat/note/chores/one-hand-egg-cracking/</guid><description>Abstract This paper proposes a method to crack eggs by one hand The method can reduce cooking time and promote multi-tasking No special appliance is needed However accuracy of action is necessary to keep yolk unbroken 概要 調理の時短とマルチタスク促進のために卵を片手で割る手法を提案する 本手法は一般家庭にある既存の器具のみで実行が可能 ただし黄身を割らないためには繊細な動作が要求される 背景 左手でゴミ袋を持ちながら右手で卵を割ると非常に時短になる 特に調理プロセスのなかで一度に複数の卵が関与する場合に著しい時短効果が得られる 先行研究の手法では調理対象に殻が混入してしまうことが多い 手法 卵をフォークボールを投げる時のように持つ 鋭端が人差し指と中指の間に来るように持つ 鈍端を親指と薬指で支える 皿の淵で卵の殻に割れ目を作る 卵の鋭端と鈍端を結ぶ線分の垂直二等分線が皿の淵と重なるように腕を何回か振り下ろす 皿を卵の直径の$\frac{1}{4}$程度まで食い込ませる 卵を皿に押し付けて真っ二つにするイメージ ここで皿を食い込ませすぎると黄身が割れる原因になる 人差し指の付け根で割れ目の裏側を押し出す 人差し指,中指,親指,薬指で卵をしっかりと支えておく 評価実験 本手法を用いて鶏卵2個を割った 1個は黄身が割れたが1個は割れなかった 卵の殻が調理対象に混入することはなかった まとめ 卵を片手で割る手法を提案した 本手法では50%の確率で黄身が割れる 先行研究の手法と異なり,卵の殻が混入する確率は低い 今後の課題として,黄身が割れる確率を抑えることが挙げられる 理論上左右両方の手で同時に2個の卵を割ることでさらなる効率化を図れる</description></item><item><title>国語教科書オールスターズ</title><link>https://ar.falsy.cat/note/word-play/japanese-text-all-stars/</link><pubDate>Mon, 01 Jan 0001 00:00:00 +0000</pubDate><guid>https://ar.falsy.cat/note/word-play/japanese-text-all-stars/</guid><description>&lt;h2 id="概要">概要&lt;/h2>
&lt;ul>
&lt;li>今までの国語の教科書に出てきた忘れられない奴等を忘れないために記録しておく&lt;/li>
&lt;/ul></description></item><item><title>引っ越しをした</title><link>https://ar.falsy.cat/blog/2023/0319-moving/</link><pubDate>Mon, 01 Jan 0001 00:00:00 +0000</pubDate><guid>https://ar.falsy.cat/blog/2023/0319-moving/</guid><description> 4月から色々あるので引っ越しをした 立地も治安も壁の厚さもとても良いところだった</description></item><item><title>明晰夢を利用した現実の証明</title><link>https://ar.falsy.cat/note/word-play/proof-of-reality-using-lucid-dream/</link><pubDate>Mon, 01 Jan 0001 00:00:00 +0000</pubDate><guid>https://ar.falsy.cat/note/word-play/proof-of-reality-using-lucid-dream/</guid><description>概要 今の意識が現実であることを証明する手法を論理的に導く ただの言葉遊びなので哲学的な何かは期待しないでほしい 前提 ここでは次の前提のもと議論を進める 夢を見ていることを自覚している夢を見ている,ならばかつその時に限り,明晰夢を見ている 明晰夢を見ている,ならば,全てが思い通りになる 夢でないならば現実である 証明は次の定義の元で行う 状況$A$: 夢を見ている 状況$B$: 夢を見ていることを自覚している 状況$C$: 明晰夢を見ている 状況$D$: 全てが思い通りである 証明の最終的な目標は$X\implies \overline{A}$を導くことである 証明 前提より $P_1: A\cap B\iff C$ $P_2: C \implies D$ $P_1,P_2$より,三段論法を用いて $P_3: A \cap B \implies D$ $P_3$の対偶より $P_4: \overline{D}\implies \overline{A\cap B}$ $P_4$より,ド・モルガンの公式を用いて $P_5: \overline{D}\implies \overline{A} \cup \overline{B}$ $B$は意図的に真にできるため,$P_5$より $\overline{D}\cap B \implies \overline{A}$ 結論 事前に夢を見ていることを自覚している,かつ,思い通りにならないことが存在する,ならば,それは現実である ただし,この手法では全ての現実を証明できるとは言えないことに留意されたい</description></item><item><title>片手鍋で米を炊く</title><link>https://ar.falsy.cat/note/chores/cooking-rice-with-saucepan/</link><pubDate>Mon, 01 Jan 0001 00:00:00 +0000</pubDate><guid>https://ar.falsy.cat/note/chores/cooking-rice-with-saucepan/</guid><description>概要 炊飯器が無くても米は炊ける ただし火を使う間22分程度拘束される 手順 片手鍋で米(3合)を研ぐ 水(500ml)を入れる 蓋をして鍋ごと冷蔵庫で30分冷やす 蓋をしたまま中火で13分 弱火で3分 とろ火で6分 火を消して蓋をしたまま10分放置 補足 冷やす時間は15分程度まで短縮しても良い 短縮した場合は中火の時間も12分程度に縮める 最後の放置が結構重要 火を消した直後はまだべちゃべちゃしてる</description></item><item><title>福江島 1日目</title><link>https://ar.falsy.cat/blog/2023/0301-fukue-island/</link><pubDate>Mon, 01 Jan 0001 00:00:00 +0000</pubDate><guid>https://ar.falsy.cat/blog/2023/0301-fukue-island/</guid><description>概要 用事があって,東京から福江島へ行った 宿が神 3泊4日で3/4に東京へ帰還する予定 移動 出発地は東京 家→羽田空港→長崎空港→五島福江空港→宿 早朝に家を出て,昼に到着した 別に昼に到着するためにわざわざ早朝に家を出たのではなく, 1ヶ月前に航空機の予約を取ったので安い便はほとんど早朝だっただけ 家→羽田空港 電車 遅延も事故もなかったので良かった 羽田空港→長崎空港 ANA メーデーでよくLCCが堕ちている感じがある個人的に 長崎空港→五島福江空港 小型のプロペラ機に乗った 到着地が雨で視界が悪かったため,条件付き(もしかしたら出発地に戻るかもしれない)運行だった 運良く到着地に無事着陸できた 五島福江空港→宿 宿の人が車で迎えに来てくれた 空港に着い<E79D80><E38184>