# All Questions

45,969 questions
Filter by
Sorted by
Tagged with
1 vote
32 views

### Tabular Meta-Learning in RL

There are various meta-learning algorithms in RL that are proposed for settings when we have a (deep) neural network and the policy (or the value function) are parameterized as such. Can these methods ...
• 175
10 views

### Build javascript object with default values [closed]

I want to build a function let objectBuild = (arg_1, ..., arg_n) => {// Instructions} with fixed key list [key_1, ..., key_n] ...
27 views

1 vote
20 views

### Proving a maximal bottleneck for all pairs of vertices in maximal spanning tree

Suppose we have an undirected graph $G=(V,E)$ and and it's Maximal spanning tree $T=(V,F)$ such that the edges in $F$ is the heaviest subset of edges $E$ from which you can create a spanning tree. We'...
• 293
1 vote
43 views

### Turing Machine, UNLIMITED number of steps left or right on the tape?

In the Church-Turing thesis Wiki page, there are a set of descriptions of the "behavior of a computor—`a human computing agent who proceeds mechanically'". I am content with all of them, ...
• 604
41 views

### Confused on Bellman Ford

We have a graph where we want to get from node u to v in the shortest path possible. I understand how Bellman-Ford works when we have exactly i edges to go from u to v or at most i edges to get from u ...
1 vote
37 views

### How does "+" operator fit into the formal grammar of $\lambda$-calculus?

In Wikipedia I found out that the formal grammar of $\lambda$-calculus is the following: ...
• 111
48 views

### Maximizing total value of coins collected

Suppose we have $m$ bags of coins. There are $n$ possible denominations of coins, i.e a coin can be of value $v_1,...,v_n$. Now each bag contains some coins and also two different bags may contain ...
• 11
42 views

### Algorithm for determining an algebraic positivity property of a multivariate polynomial

I am considering multivariate polynomials with integer coefficients that can be expressed as sums of products of terms of the form $y_i-z_j$ for positive integers $i$ and $j$. I am trying to find an ...
• 103
15 views

### In Kolmogorov's $K(s) \leq |s| + c$, why is $c$ +ve?

Kolmogorov said "It seems natural to call a chain random if it cannot be written down in a more condensed form, i.e., if the shortest program for generating it is as long as the chain itself. &...
• 1,592
22 views

### What the algorith should return and how to implement

I was studying algorithms, and that problem below came up. Write an efficient algorith that calculates the biggest single positive forward change in value given the values. There is a second image ...
• 1
103 views

### Min-cut with maximal number of edges

I’ve searched for a solution for this problem for some time now, it is out of an algorithm question sheet. We know that in order to find the minimal amount of edges in a flow graph’s min-cut we need ...
• 293
1 vote
14 views

### Why use Welford's Method over a more naive approach?

I came across this pair of blog posts explaining the problem with calculating variance on floating point data: https://jvns.ca/blog/2023/01/13/examples-of-floating-point-problems/#example-3-a-variance-...
• 111
1 vote
16 views

27 views

### In DFA, can a state be changed after the accepted state?

If I have the input string as 00 for this diagram, will I ever go to q3 or once I reach to q2, that state would be accepted so no matter the input string, once the state is accepted, will I never be ...
39 views

### Time complexity of $\mathsf{NP}$ problem under assumption of $\mathsf{P} \neq \mathsf{NP}$

A simple question, but I can't find an answer in quite the form I'm looking for: Assume $\mathsf{P} \neq \mathsf{NP}$, and thus $\mathsf{P} \subsetneq \mathsf{NP}$. If we have $L \in \mathsf{NP}$ and \$...
145 views

### How can we analyze the procedure Product: multiply two n-bits binary numbers x and y?

I am trying to analyze the algorithm Product: multiply two n-bits binary numbers x and y. ...
• 101
1 vote