Avatar
🫸s3-odara🫷
4320138a4fe3ae364f6d3545bcfe797f2d9290e7d911321a9bc675e0dd24131e
\

見ちゃダメと言われてる部屋にいるおじさんよりは格が低い

nostr:nevent1qqsdujxfq5xn08xh9tax8lrs0amf0pucvs4w4v75mdtmk7nfvzduwyqcge3rg

普段何してるかよくわからないおじさん 「俺みたいになるな」

そういえばFANZAの10円セールまだ買ってない

おや?肛門の様子が…

onlyfansで健全コンテンツ配信してる人たちだっているかもしれない

やかんの蓋部分が固着してそうやって使われてた

西友が見つからなかった場合

chatGPTは元から計算量爆発してるから爆発しない

uchijoが後方先読みを現実的な時間で探索できる正規表現エンジンを作るのを心待ちにしている

なにもわからん

論文の中で言ってる状態遷移図を元にした手法ってのがいま行われてる総当たりで、もっとスマートなアルゴリズムの存在を示唆してるって話?

ここで言及されてたやつか

https://bynatures.hatenadiary.jp/entry/3317/

読んでも何もわからないけど後方先読みの表現力がDFAと等価ってだけで後方先読みを使って書いた正規表現の計算量が線形とは言ってないやつかも

駄目でもないけど

駄目なのは否定先読みだけか

ワンラインでいい感じにするツールとして正規表現エンジンは便利かもしれないけど、しっかり判定したいなら中身は単純なロジックで枝刈りしていったほうが良さそう

先読みとか後方参照なしに複雑な正規表現を書いてみると組み合わせを列挙しないといけないので直感的に爆発することがわかる

先読みも後方参照も計算量を線形より大きくできるので潜在的に危険だと思ってる

いらないと言うか無いべきだと思う