Question Detail: I am new to discrete mathematics and the theory of computation I am trying to learn and understand the terminology. I am having a difficult time understanding the difference between a set and a sequence. I understand that unlike Read More …
Author: ignougroup
Does there exist a priority queue with $O(1)$ extracts?
Question Detail: There are a great many data structures that implement the priority-queue interface: Insert: insert an element into the structure Get-Min: return the smallest element in the structure Extract-Min: remove the smallest element in the structure Common data structures implementing Read More …
Does there exist a priority queue with $O(1)$ extracts?
Question Detail: There are a great many data structures that implement the priority-queue interface: Insert: insert an element into the structure Get-Min: return the smallest element in the structure Extract-Min: remove the smallest element in the structure Common data structures implementing Read More …
The difference between a sequence and a set
Question Detail: I am new to discrete mathematics and the theory of computation I am trying to learn and understand the terminology. I am having a difficult time understanding the difference between a set and a sequence. I understand that unlike Read More …
Counting binary trees
Question Detail: (I’m a student with some mathematical background and I’d like to know how to count the number of a specific kind of binary trees.) Looking at Wikipedia page for Binary Trees, I’ve noticed this assertion that the number of Read More …
What is the difference between a Neural Network, a Deep Learning System and a Deep Belief Network?
Question Detail: What is the difference between a Neural Network, a Deep Learning System and a Deep Belief Network? As I recall your basic neural network is a 3 layers kinda thing, and I have had Deep Belief Systems described as Read More …
How can $ww = www$ hold for any word $w$?
Question Detail: Speaking in terms of automata and regular languages, how would it be possible for a string repeating some $w$ twice equal a string repeating that same $w$ thrice? That is, why is the language $qquad L = {w in Read More …
Relation and difference between associative array and hashing table?
Question Detail: I thought associative array (i.e. map, or dictionary) and hashing table were the same concept, until I saw in Wikipedia that For dictionaries with very small numbers of bindings, it may make sense to implement the dictionary using an Read More …
What is complement of Context-free languages?
Question Detail: I need to know what class of CFL is closed under i.e. what set is complement of CFL. I know CFL is not closed under complement, and I know that P is closed under complement. Since CFL $subsetneq$ P Read More …
What algorithm would compute the maximum choices from two sets?
Question Detail: Given two vectors of integers of possibly unequal lengths, how can I determine the maximum result possible from accumulating choosing the maximum between corresponding pairs of numbers between the two vectors with extra zeros inserted into the shorter vector Read More …
