Problem Detail: Short version The question & answers relate to the following topics: File as a collection of records vs. file as a stream of bytes Sequential File Distinction between file data and metadata Transfer of metadata along with the Read More …
Category: Uncategorized
[Solved]: Proof: Sum of weights of paths in a network
Problem Detail: I was given problem 6.7 out of the book “Networks: An Introduction” as a question. The problem is defined as follows: Consider the set of all paths from node $s$ to node $t$ on an undirected network with adjacency Read More …
[Solved]: Problem with derivative of sigmoid activation function
Problem Detail: I’m following Jeff heatons book ‘Introduction to Neural Networks with Java’. To get node deltas, we need to calculate $f'(sum)$. In the very first row for Training Element #1, we need to compute $f'(1.13) cdot 0.25$ which Heaton evaluates Read More …
[Solved]: Has this model of random directed graphs been studied?
Problem Detail: Youtube recently added a feature called autoplay, where each clip is assigned a (presumably related) clip that follows it. This, in effect, defines a directed graph on the set of youtube clips, where each vertex has outdegree 1. The Read More …
[Solved]: “Minimal” intuitionistic type theory?
Problem Detail: I’m surprised that people keep adding new types in type theories but no one seems to mention a minimal theory (or I can’t find it). I thought mathaticians love minimal stuff, don’t they? If I understand correctly, in a Read More …
[Solved]: My algorithm is different from CLRS’ — is it wrong?
Problem Detail: Exercise 2.3-7 from “Introduction to Algorithms” by Cormen et al. Third Edition, states: Describe a O(n lg n)-time algorithm that, given a set S of n integers and another integer x, determines whether of not there exist two elements Read More …
[Solved]: Output of well-known algorithms for the Subset sum problem
Problem Detail: According to Wikipedia: In computer science, the subset sum problem is an important problem in complexity theory and cryptography. The problem is this: given a set (or multiset) of integers, is there a non-empty subset whose sum is zero? Read More …
[Solved]: From FACTOR To KNAPSACK
Problem Detail: If there were an algorithm that factored in polynomial time by means of examining each possible factor of a complex number efficiently, could one not also use this algorithm to solve unbounded knapsack problems since two factors can Read More …
[Solved]: Transition systems that satisfy LTL but not CTL, and vice versa
Problem Detail: I am learning about temporal logic and model checking systems. One conceptual exercise that I am struggling with is how to create a transition system which satisfies only one of two given properties, when one is in LTL and Read More …
[Solved]: Is there a formula to state the number of ‘sets’ of ‘ordered sets within ordered groups’?
Problem Detail: I am new to this and an amateur… please help. My Question in practical terms: Given The three following inputs… determine the number of unique group arrangements as an ordered set. INPUT: ‘a’ = Students ‘b’ = Groups ‘c’ Read More …
