Reinventing Catalan numbers

Counting binary trees I was thinking about of the problem of balancing a binary tree, and my mind stumbled across to the question “How many different binary trees with labelled nodes can you make without changing the traversal order?”. After figuring out the answer myself I realized that the numbers of such binary trees are just Catalan numebrs (I was not really into combinatorics - now I am). For example, the following has traversal order 1->2->3->4->5->6->7...

August 10, 2024 · updated December 28, 2024 · 3 min ·  mathematics

From casual description of Turing Machine to the density of uncomputable functions

Defining the machine by describing it In Sipser’s Introduction to the theory of computation, a alternative way of defining a Turing machine (other than defining the formal 7-tuple, which is a PITA) - by its “description”. Example (from the proof of $A_{TM}$ is deciable): M = “On input <B, w>, where B is a DFA and w is a string: 1. Simulate B on input w. 2. If the simulation ends in an accept state, accept ....

Why do I hate using chatGPT to replace search engines

My pc is overheated how do i cool it down because it is my life1 Someone said that chatGPT will replace Google. Some kids/ early teenagers do often ask chatGPT for things that could have been found by Googling. I really hate the idea of replacing search engines by chatGPT. The problem I have with it is not really about AI, but about how do we interact with it. When we were kids and learnt how to use search engines, we acquired the skills of capturing important parts of the questions in our minds and turn them into keywords....

July 30, 2024 · updated August 13, 2024 · 3 min ·  thoughts

Unity Game Reversing(1): Setup

Introduction Recently I am trying to reverse engineering a simple Windows desktop game made with Unity. I took a look on some reference but found that the setup can be a bit frustrating. This post is attempting to make the setup clearer and more followable. Reference links are listed below. Tools Our target is to decompile and debug the Assembly-CSharp.dll inside the folder <game root folder>\<GANE_NAME>_Data\Managed\, which contains custom code the game developer wrote, not the code of Unity or other frameworks....

April 17, 2023 · updated February 23, 2025 · 2 min ·  security

LOTS Project - Paypal

Introduction LOTS project, founded by mrd0x, is a collection of websites which is likely be trusted but can be used to evade detection when conducting phishing, C&C, exfiltration and downloading tools. In this post I will introduce a way to abusing PayPal and hopefully will be contributing to the LOTS project. This series is (intentively) for my ideas on novel exfiltration/ C&C channels. Exfiltraftion by Paypal In Paypal, one can dispute an order and upload his/ her evidence....

October 2, 2022 · updated February 23, 2025 · 1 min ·  security