Preguntas etiquetadas con research-practice

Soy nuevo en el campo de CS y he notado que en muchos de los artículos que leo, no hay resultados empíricos (sin código, solo lemas y pruebas). ¿Porqué es eso? Teniendo en cuenta que la informática es una ciencia, ¿no debería seguir el método científico?

31 soft-question  research-practice  writing 

Siendo ingeniero de software durante la mayor parte de mi vida, no tengo ni idea de cómo comenzar a publicar un tipo de documento "académico". Durante mi última investigación, encontré un algoritmo interesante para la tarea que estaba resolviendo (relacionada con algunos cálculos en los mercados financieros). No es un …

28 soft-question  research-practice  paper-review 

Además de ACM, IEEE Computer Society, Google Scholar, ¿cuál es el mejor sitio para obtener entradas bibtex para artículos relacionados con la informática?

28 soft-question  research-practice  paper-review  bibliography 

Hace poco recibí mis documentos rechazados de revistas (es decir, TALG) por el simple hecho de no tener una diferencia significativa entre la versión de la revista y los procedimientos (es decir, SODA). Las principales razones para que me envíe a una revista es su minucioso proceso de revisión. Aparte …

23 soft-question  research-practice  conferences  journals 

Me preguntaba qué herramientas utilizan las personas en este campo (informática teórica) para crear presentaciones. Dado que gran parte de la informática no es solo escribir documentos sino también hacer presentaciones, pensé que esta sería una pregunta suave importante. Esto se inspira en la pregunta anterior, ¿ qué herramientas utilizas …

23 soft-question  research-practice  writing 

La mayoría de los documentos ahora se escriben en colaboración, y los colaboradores a menudo se encuentran en diferentes lugares. Siempre he usado sistemas de control de versiones para mis documentos y código, y también he encontrado que el control de versiones es crítico para proyectos de software colaborativos, pero …

20 soft-question  research-practice  software  writing 

Estoy resolviendo un problema que se afirma que es NP-hard en otro lugar, digamos en el artículo [XYZ]. La dureza NP proporcionada en [XYZ] es complicada y utiliza técnicas avanzadas. Después de un poco de investigación y trabajo, logré dar una prueba simple y clara de la dureza NP. Me …

18 research-practice  writing 

Disculpas si esta es una pregunta demasiado amplia para este foro, pero estoy interesado en tácticas y consejos específicos que los investigadores (en TCS) usan para escribir la introducción de un trabajo de investigación.

16 soft-question  advice-request  research-practice  writing 

Esta es una pregunta en el espíritu de esta, donde respondí que es importante hacer un seguimiento de lo que has hecho, por qué lo has hecho y qué no está funcionando. Personalmente uso portátiles para ese propósito, pero tiene varios inconvenientes: primero necesito mucha superficie de almacenamiento, segundo cuando …

16 soft-question  research-practice 

El problema de mantenimiento de la orden (o "mantener el orden en una lista") es apoyar las operaciones: singleton: crea una lista con un elemento, le devuelve un puntero insertAfter: dado un puntero a un elemento, inserta un nuevo elemento después de él, devolviendo un puntero al nuevo elemento delete: …

15 ds.data-structures  soft-question  pl.programming-languages  graph-theory  tree  cc.complexity-theory  pcp  co.combinatorics  cg.comp-geom  pr.probability  vc-dimension  cc.complexity-theory  complexity-classes  relativization  soft-question  advice-request  career  soft-question  research-practice  paper-review  journals  co.combinatorics  cc.complexity-theory  complexity-classes  pr.probability  average-case-complexity  cc.complexity-theory  lo.logic  descriptive-complexity  finite-model-theory  ds.algorithms  cc.complexity-theory  approximation-hardness  csp  pcp  cc.complexity-theory  circuit-complexity 

Mi pregunta es general: ¿cómo empiezo a pensar en términos de diseño y complejidad de algoritmos? Voy a tomar un curso de posgrado en diseño de algoritmos. Me había inscrito en él antes, pero lo abandoné más tarde porque no podía seguir el ritmo. Tengo que tomar este curso como …

15 cc.complexity-theory  ds.algorithms  soft-question  advice-request  research-practice 

Actualmente estoy haciendo una investigación de lenguaje formal que involucra clases de idiomas por encima de Regular pero debajo de Context Free. Estoy viendo cosas como máquinas multicontadores limitados por inversión, máquinas de contador de una sola pila, CFL deterministas, etc. Me pregunto si alguien sabe de un buen libro …

12 reference-request  co.combinatorics  fl.formal-languages  automata-theory  research-practice 

Estoy tratando de entender lo que implica la investigación teórica en informática. ¿Qué hacen los informáticos teóricos? Sé que se dedica un tiempo considerable a la enseñanza, la supervisión de estudiantes graduados, la solicitud de financiación y las tareas departamentales. Dejándolos a un lado, ¿cómo pasas tu tiempo de investigación? …

11 soft-question  research-practice 

En los proyectos Polymath, un grupo grande trabaja en un problema abierto. ¿Qué tipo de problemas parecen funcionar mejor en este marco? ¿Hay buenos candidatos para un proyecto de polymath en informática teórica? ¿Hay algún obstáculo que haga que los proyectos Polymath sean menos propensos a tener éxito en informática …

10 soft-question  open-problem  research-practice 

No estoy seguro si el área correcta, pero aquí va. Comenzar un doctorado en Gestión de confianza y reputación en redes de comunicaciones (mucha teoría de gráficos, análisis probabilístico, etc.) y tener mucha lectura por delante. ¿Alguien puede aconsejar las mejores formas de gestionar la lectura académica y lo que …

10 soft-question  advice-request  research-practice