Mar 7, 2022 · I was browsing the architecture of a simple CPU but there is one thing a cannot understand. Why is there data from the ALU going to the program counter and what is that data for?

Jan 11, 2026 · After making the subset construction table of this NFA, I found out that 10 states are required to convert this NFA into Deterministic Finite Automata (DFA).

Jan 9, 2026 · I would like to ask a question about the expected height of the suffix-link tree of the Suffix Automaton (SAM). It is known that, under standard probabilistic assumptions on the input string (e.g. ...

Jan 11, 2026 · Having a halting oracle gives many powers. Besides solving the halting problem, it can also solve NP-complete problems in a single shot, break all crypto besides one time pads, achieve …

Jan 11, 2026 · Know someone who can answer? Share a link to this question via email, Twitter, or Facebook.

Given an unweighted graph G G, a matching M M represents a subset of edges which are disjoint. There are several algorithms which can find maximum (cardinality) matching. A matching M M is said …

This is an odd question, I’m sure, but please bear with me. I’m looking to understand where/when error correction on a file occurs. At least, I assume it’s ...

Nov 28, 2023 · To find the maximum matching on a bipartite graph, I propose the following greedy algorithm: At each iteration, pick an unmatched vertex with the smallest degree and match it to one …

4 days ago · Thanks for contributing an answer to Computer Science Stack Exchange! Asking for help, clarification, or responding to other answers. Making statements based on opinion; back them up …

Apr 16, 2024 · With byte addressing, the CPU can access a single byte. But how does this access happen during alignment? As I understand it, if a CPU needs to read an unaligned byte, it reads the …