- 2 参考
Vue | React
- React 书籍
Postgre | MongoDB
Css/Less | Html5
Progressive Web App
- 免费 https 认证：https://letsencrypt.org/
https://ptolemy.berkeley.edu/eecs20/week3/declarative.html https://en.wikipedia.org/wiki/History_of_the_Church%E2%80%93Turing_thesis http://homepages.inf.ed.ac.uk/jrl/Research/notions1.pdf https://ptolemy.berkeley.edu/eecs20/week3/declarative.html https://ptolemy.berkeley.edu/books/leevaraiya/
- Object Oriented Programming
- Haskell Functional Programming
html5, css vs scss vs sass vs less, template engine,
- WebAssembly, WebWorker
Some stuff about class
- call by value: copy value to local version
- call by reference: dereference occurs automatically for assignment, so that the object pointed to by the reference is changed, the reference address in the variable stays the same
- call by sharing: (call by value where the value is a reference, call by object, call by object sharing), no automatic dereference for assignment, assignment will simply assign to the variable containing the reference address whatever that you're trying to assign it. "Automatic" (signaled by syntax, like obj.field) dereference occurs only when using the variable containing the reference address to access or change the field of the caller's object.
- For functional programming, why is loop not allowed? why do we care if the counter is mutable if the counter can't be seen outside the function.
Closures are easy to understand if you simply accept the lexical scoping rule: functions are executed using the scope chain that was in effect when they were defined.
In computer science, and more specifically in computability theory and computational complexity theory, a model of computation is a model which describes how a set of outputs are computed given a set of inputs. This model describes how units of computations, memories, and communications are organized. The computational complexity of an algorithm can be measured given a model of computation. Using a model allows studying the performance of algorithms independently of the variations that are specific to particular implementations and specific technology.
- Sequential models include:
- Finite state machines
- Pushdown automata
- Turing Machine
- Functional models include:
- Lambda calculus
- Recursive functions
- Combinatory logic
- Cellular automaton
- Abstract rewriting systems
- Concurrent models include:
- Kahn process networks
- Petri nets
- Synchronous Data Flow
- Interaction nets
There are many models of computation, differing in the set of admissible operations and their computations cost. They fall into the following broad categories: abstract machine and models equivalent to it (e.g. lambda calculus is equivalent to the Turing machine), used in proofs of computability and upper bounds on computational complexity of algorithms, and decision tree models, used in proofs of lower bounds on computational complexity of algorithmic problems.
Computable functions are the basic objects of study in computability theory. Computable functions are the formalized analogue of the intuitive notion of algorithm, in the sense that a function is computable if there exists an algorithm that can do the job of the function, i.e. given an input of the function domain it can return the corresponding output. Computable functions are used to discuss computability without referring to any concrete model of computation such as Turing machines or register machines. Any definition, however, must make reference to some specific model of computation but all valid definitions yield the same class of functions. Particular models of computability that give rise to the set of computable functions are the Turing-computable functions and the μ-recursive functions.
Computability theory, also known as recursion theory, is a branch of mathematical logic, of computer science, and of the theory of computation that originated in the 1930s with the study of computable functions and Turing degrees. The field has since expanded to include the study of generalized computability and definability. In these areas, recursion theory overlaps with proof theory and effective descriptive set theory.
Basic questions addressed by recursion theory include:
What does it mean for a function on the natural numbers to be computable? How can noncomputable functions be classified into a hierarchy based on their level of noncomputability?
abstraction for flow of control of a program: the ability to use procedure as data allows one to build any control mechanism one wants, for loop etc
- A proposition or statement is a sentence which is either true or false.
- In propositional logic, each variable represents a proposition, which is either true or false.
- Because propositional variables are either true or false, we can directly apply connectives to them.
●Basic logical connectives.●Truth tables.●Logical equivalences.
- Because first-order variables refer to arbitrary objects, it does not make sense to apply connectives to them.
- Predicates can take any number of arguments, but each predicate has a fixed number of arguments (called its arity)●Applying a predicate to arguments produces a proposition, which is either true or false
- Functions evaluate to objects, not propositions.
- A quantifier is a statement that expresses that some property is true for some or all choices that could be made
●Augments the logical connectives from propositional logic with●predicates that describe properties of objects, and●functions that map objects to one another,●quantifiers that allow us to reason about multiple objects simultaneously.