L'informatique terminology

3

J'ai la définition d'un algorithme in situ du professeur, mais je ne la comprends pas. Les algorithmes in situ font référence aux algorithmes qui fonctionnent avec la mémoire Θ (1). Qu'est-ce que ça veut dire?

13 algorithms terminology landau-notation

1

Si n'est pas polynomial ou exponentiel, alors comment s'appelle cette fonction?

Je viens de trouver cette phrase à la page 6 de "Ordinateurs et intractabilité" de Garey et Johnson. Tout algorithme dont la fonction de complexité temporelle ne peut pas être ainsi bornée est appelé algorithme de temps exponentiel (bien qu'il convient de noter que cette définition inclut certaines fonctions de …

13 algorithms terminology polynomial-time

2

Qu'est-ce qu'une explication profane de la recherche universelle?

Je suis en train de lire un livre sur un sujet informatique, mais je manque de connaissances préalables. Normalement, lorsque je rencontre des termes que je ne comprends pas, je les recherche simplement, mais pour la recherche universelle, je n'ai tout simplement pas été en mesure de trouver une explication …

13 algorithms terminology search-algorithms

2

analyse temporelle de l'algorithme «taille d'entrée» vs «éléments d'entrée»

Je suis toujours un peu confus avec les termes "longueur d'entrée" et "taille d'entrée" lorsqu'ils sont utilisés pour analyser et décrire la limite supérieure asymptomatique d'un algorithme Il semble que la longueur d'entrée de l'algorithme dépende en grande partie du type de données et de l'algorithme dont vous parlez. Certains …

13 complexity-theory terminology algorithm-analysis time-complexity runtime-analysis

2

Y a-t-il une théorie / abstraction derrière la POO?

La programmation fonctionnelle a le très élégant Lambda Calculus et ses variantes comme théorie de sauvegarde. Y a-t-il une telle chose pour OOP? Qu'est-ce qu'une abstraction pour le modèle orienté objet?

13 terminology lambda-calculus functional-programming object-oriented

3

P, NP et machines de Turing spécialisées

Je suis en quelque sorte nouveau, mais très intéressé par le domaine de l'informatique et de la théorie de la complexité, et je veux clarifier ma compréhension de la façon de classer les problèmes et de la façon dont les problèmes sont liés à la machine utilisée pour les résoudre. …

13 complexity-theory computability terminology turing-machines complexity-classes

3

Quelle est l'origine du modèle client-serveur?

Je me demandais si quelqu'un connaissait l'origine du modèle client-serveur. D'où vient le terme (papier, application logicielle, livre)?

13 terminology reference-request distributed-systems history

2

Définition PTAS vs FPTAS

D'après ce que j'ai lu dans le preliminary version of a chapter of the book “Lectures on Scheduling” edited by R.H. M¨ohring, C.N. Potts, A.S. Schulz, G.J. Woeginger, L.A. Wolsey, to appear around 2011 A.D. Voici la définition PTAS : Un schéma d'approximation polynomiale du temps ( PTAS ) pour …

13 algorithms complexity-theory terminology complexity-classes approximation

5

Pourquoi la solidité implique-t-elle la cohérence?

Je lisais la question La cohérence et l'exhaustivité impliquent la solidité? et la première déclaration y dit: Je comprends que la solidité implique la cohérence. Ce qui m'a laissé perplexe parce que je pensais que la solidité était une affirmation plus faible que la cohérence (c'est-à-dire que je pensais que …

12 terminology logic first-order-logic propositional-logic incompleteness

2

Existe-t-il une définition CS formelle de VCS et de versions de fichiers?

Je ne sais pas si c'était une blague, mais une fois que j'ai lu ce que l'on appelle une définition formelle d'un fichier dans un système de versioning tel que git, hg ou svn. C'était quelque chose comme un objet mathématique comme un homéomorphisme. Était-ce une plaisanterie ou y a-t-il …

12 terminology reference-request

3

Comment la «déforestation» supprime-t-elle les «arbres» d'un programme?

Je pense comprendre comment la déforestation consomme et produit une liste en même temps (à partir d'une fonction de pliage et de dépliage - voir cette bonne réponse sur CodeReview ici ), mais quand je l'ai comparé avec l' entrée de wikipedia sur la technique dont il a parlé de …

12 terminology compilers functional-programming

2

Importance de la récursivité dans la théorie de la calculabilité

On dit que la théorie de la calculabilité est également appelée théorie de la récursivité. Pourquoi ça s'appelle comme ça? Pourquoi la récursivité a-t-elle autant d'importance?

12 computability terminology history

1

Qu'est-ce que la classe de complexité

Que signifie la classe de complexité ? Je sais que ⊕ P est la classe de complexité qui contient les langages A pour lesquels il existe une machine de Turing polynomiale à temps non déterministe M telle que x ∈ A si le nombre d'états accepteurs de la machine M …

12 complexity-theory terminology complexity-classes

5

Dans un DFA, chaque état a-t-il une transition sur chaque symbole de l'alphabet?

Sinon, qu'est-ce que cela signifie quand pour un état et un symbole , n'existe pas?a δ ( q , a )qqqaaaδ(q,a)δ(q,a)\delta(q, a)

12 terminology automata finite-automata

1

Que signifie le terme «préalable» dans l'apprentissage automatique

Je suis nouveau dans l'apprentissage automatique. J'ai lu plusieurs articles dans lesquels ils ont utilisé l'apprentissage en profondeur pour diverses applications et j'ai utilisé le terme "avant" dans la plupart des cas de conception de modèle, disons avant dans l'estimation de la pose du corps humain. Quelqu'un peut-il expliquer ce …

12 terminology machine-learning pattern-recognition bayesian-statistics

Questions marquées «terminology»