翻訳言語

ランダムなバイナリ行列が正則である確率

0と1のエントリを持つn×n行列をランダムに生成したとき、それが正則（可逆）である確率について考察する。バイナリ行列の正則性を判定する方法は複数あり、特に「逆行列」の解釈（通常の逆行列か、GF(2)上の逆行列か）によって確率の計算方法が異なる点に注目する。

Reverse Engineering Mersenne Twister with Linear Algebra
3.0
The article explains how the Mersenne Twister pseudorandom number generator, despite its period of 2^19937-1, can be reverse-engineered using linear algebra. By observing 624 consecutive outputs, one can set up a system of linear equations over GF(2) to recover the internal state and predict future outputs.
Reverse Engineering Mersenne Twister with Linear Algebra
3.0
The article explains how the Mersenne Twister PRNG can be reverse-engineered using linear algebra, specifically by solving a system of linear equations derived from observed outputs to recover the internal state vector.
Reverse Engineering Slither.io's Network Protocol
2.0
The article details the process of reverse engineering the network protocol used by the mobile game Slither.io on iOS. It covers how the author captured and analyzed network traffic to understand the communication between the client and server, including message formats and encryption methods.
Euler function in the context of q-series and partitions
1.0
The post discusses Euler's function within the framework of q-series and integer partitions, exploring how the product form of Euler's function relates to generating functions for partitions and its connections to combinatorial identities.

翻訳言語

Reverse Engineering Mersenne Twister with Linear Algebra
3.0
The article explains how the Mersenne Twister pseudorandom number generator, despite its period of 2^19937-1, can be reverse-engineered using linear algebra. By observing 624 consecutive outputs, one can set up a system of linear equations over GF(2) to recover the internal state and predict future outputs.
Reverse Engineering Mersenne Twister with Linear Algebra
3.0
The article explains how the Mersenne Twister PRNG can be reverse-engineered using linear algebra, specifically by solving a system of linear equations derived from observed outputs to recover the internal state vector.
Reverse Engineering Slither.io's Network Protocol
2.0
The article details the process of reverse engineering the network protocol used by the mobile game Slither.io on iOS. It covers how the author captured and analyzed network traffic to understand the communication between the client and server, including message formats and encryption methods.
Euler function in the context of q-series and partitions
1.0
The post discusses Euler's function within the framework of q-series and integer partitions, exploring how the product form of Euler's function relates to generating functions for partitions and its connections to combinatorial identities.

関連記事